Trong thế kỷ thứ 25 , một tàu vũ trụ chở 300 người rời khỏi trái đất để tìm kiếm hành tinh mới trong hệ mặt trời , nhưng một tai nạn bất ngờ xảy ra . Họ đâm vào một hố đen được kết nối với một vũ trụ khác . Những người trên tàu, bị hút tới một hành tinh gọi là Ismo . Câu chuyện bắt đầu 12 năm sau khi họ đã ở lại Ismo 12 năm
Vào năm 2010 A.D, nhiều siêu bão đồng thời xuất hiện trên toàn thế giới. Chúng gây ra những thiệt hại nghiêm trọng. 5 tỷ người mất, dân số giảm còn 3 tỷ. Nền kinh tế và quân sự đã bị suy sụp. Bắc Mỹ, Nga và Bắc Âu đã bị đóng băng, đồng bằng thì chìm dưới biển. Vị trí địa lý bị thay đổi đáng kể. Văn minh nhân loại bước vào thời kì khủng hoảng
Câu chuyện đặt bối cảnh tại Onomichi, Hiroshima năm 20XX, khi mà cá voi là loài cá duy nhất còn sống trên biển. Vì thế, bộ Thủy sản quyết đinh xây những bể cá khổng lồ trong không gian. Liên minh thủy sản vũ trụ Onomichi được thành lập để đào tạo ngư dân không gian.
Câu chuyện chính bám theo sự trưởng thành và tiến bộ của Naruto và bạn cậu khi làm ninja, và nhấn mạnh mối quan hệ giữa họ và sự ảnh hưởng của quá khứ đến tính cách họ. Naruto tìm được hai người bạn đồng hành cùng là Uchiha Sasuke và Haruno Sakura, cuộc phiêu lưu bắt đầu.
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