Năm mươi năm đã trôi qua kể từ khi loài người bắt đầu di cư đến biên giới mới: Sao Hỏa. Đó là thời đại mà hầu hết văn hóa được sản xuất bởi AI và mọi người hài lòng với tư cách là người tiêu dùng thụ động
500 năm trước một đứa trẻ dị giáo được mang lên thiên đình và giao vào tay Konzen Douji chăm sóc, tại đây Goku – đứa trẻ ấy đã tìm được những người bạn thật sự của mình. Khi chứng kiến Nataku chết trước mặt, Goku đã nổi điên và giết hết tất cả binh lính của thiên đình có mặt tại nơi đó.
Bác sĩ Ido, một bác sĩ và một thợ cơ khí sống và làm việc ở nơi tận cùng của thế giới, bãi rác thải hậu tận thế, đã vô tình phát hiện ra một nữ chiến binh cực kỳ mạnh mẽ, mất trí nhớ trong một đống rác phế liệu.
Inglis, một người đàn ông lớn tuổi còn được gọi với cái tên "Vua người hùng". Ngay trước khi chết, anh có mong muốn "được sống tự do ở kiếp sau và tinh thông võ nghệ" - và do đó, anh đã được đầu thai thành Chris, con gái của một gia đình hiệp sĩ huyền thoại ở một thế giới trong tương lai xa xôi.
Kojirou Shindou, một nhân viên ngoại vụ, tình cờ có mặt tại Sân Bay Haneda để chuẩn bị chuyến công tác. Giữa máy bay đang trên đường băng, bỗng chốc một khối kiến trúc đồ sộ xuất hiện từ hư không. Chiếc máy bay mang theo Shindou cùng 251 hành khách lạc vào bên trong khối kiến trúc đó. Tại đây Shindou gặp được một chàng trai trẻ, Yaha-kui zaShunina, và câu truyện bắt đầu.