Tổ đội anh hùng đã đánh bại được quỷ vương và kết thúc cuộc hành trình của họ. Nhưng thế chưa phải là hết, cuộc đời của cô nàng pháp sư Elf này sẽ còn rất dài, hơn cả những người đồng đội cũ của cô, một cuộc phiêu lưu mới để cô trải qua nhiều cung bậc cảm xúc, cũng như là học hỏi thêm về con người.
một câu chuyện hoàn toàn mới tập trung vào Taichi Yagami khi cậu học năm thứ năm tại trường tiểu học. Bạn hữu của cậu là Agumon. Câu chuyện bắt đầu ở Tokyo khi xảy ra sự cố mạng quy mô lớn. Taichi đang chuẩn bị cho chuyến đi cắm trại mùa hè cuối tuần của mình khi sự cố xảy ra
Vào một ngày định mệnh, toàn thể nhân loại đã bị hoá thành đá bởi một tia sáng kì lạ. Nhiều thiên niên kỷ trôi qua, cậu học sinh trung học Taiju đã thức tỉnh, đập vỡ lớp đá kia và bước ra khỏi thế giới bên ngoài. Trước mắt cậu là hàng loạt những pho tượng đá của nhiều người. Tuy nhiên, cậu không một mình
Trong thế giới của Vua Pháp sư có những pháp sư có thể điều khiển được các linh hồn. Mỗi pháp sư có một linh hồn đi kèm để hỗ trợ. Cứ 500 năm 1 lần sẽ có một đại hội thi đấu giữa các pháp sư để chọn ra một vua pháp sư.
Câu chuyện này diễn ra khoảng một trăm năm trước. Nadja là một cô gái vui vẻ, tươi sáng, được nuôi dưỡng trong một trại trẻ mồ côi gần London, Anh. Nadja được giao cho trại trẻ mồ côi khi cô còn nhỏ.