Giờ là năm 2577, con tàu có người lái đầu tiên đã đáp xuống Sao Hỏa với 6 phi hành gia được đưa đến để làm nhiệm vụ. Nhưng tất cả những gì họ thấy được là Những con Gián đột biến hình người với sức mạnh kinh hồn. Họ đã bị giết sạch, tuy nhiên, họ đã gửi được tín hiệu về Trái Đất. Giờ đây, con người đã đưa các chiến binh ưu tú nhất để diệt gọn đám bọ đột biến và giành lại Sao Hỏa.
Thời đại Văn minh đã chết, nhưng Chito và Yuuri vẫn còn sống. Vì vậy, họ ở trên chiếc xe máy Kettenkrad yêu dấu của họ và đi lang thang trên những tàn tích của thế giới mà họ từng biết. Ngày sau ngày tuyệt vọng, họ tìm kiếm bữa ăn và nhiên liệu tiếp theo cho chuyến đi của họ
Sau khi thế giới Digimon có được hòa bình nhờ vào sự giúp đỡ của 8 đứa trẻ đến từ thế giới loài người. Nhưng Tứ Linh lúc này vẫn còn bị kẹt trong phong ấn của Dark Master do Apocalymon tạo ra và để có thể được giải thoát
Câu chuyện diễn ra ở một thị trấn hư cấu, trong một quốc gia hư cấu, và trong một thế giới hư cấu nốt. Vào sáng ngày 1 tháng 8, nhân vật nữ chính tỉnh dậy và không còn nhớ mình là ai. Tất cả những gì còn lại là một chiếc DTDD với vài số lưu trữ và Orion, một tiểu tinh linh mà chỉ có cô mới có thể nhìn thấy. Với sự hướng dẫn của Orion, hành trình tìm lại ký ức bắt đầu cùng một người bạn trai không thể nhớ và ngàn lẻ một điều vụn vặt xung quanh tại quán cafe Meido no Hijutsu.
Năm 2089, 89 năm kể từ chiến tranh vũ trụ thứ nhất, đã thay đổi cuộc sống của hai chủng tộc con người và Zentradi. Cả hai chủng tộc hiện đang chung sống hòa bình trên Trái Đất thì bỗng nhiên một chủng tộc mới xuất hiện trên hệ Mặt Trời tên là Marduk. Giữa chiến trường của Lực lương không gian Liên Hợp Quốc với hạm đội Marduk, phóng viên tập sự Hibiki đã phát hiện ra Ishtar