Pada abad ke 20. Manusia belajar jika mereka bukanlah satu-satunya penguasa planet bumi ini setelah
kemunculan makhluk raksasa yang bernama Kaijuu, makhluk yang dapat memusnahkan apa saja, yaitu makhluk monster Godzilla. Umat manusia yang selama setengah abad mengalami kekalahan dalam pertempuran melawan kaijuu, akhirnya berencana untuk meninggalkan planet Bumi. Pada tahun 2048, mereka yang terpilih oleh A.I. yang di bawah kendali pemerintah pusat telah melakukan perjalanan antar-sidereal “Aratrum” menuju “Tau Cetus e”, planet luar yang berjarak 11,9 tahun cahaya. Namun, perjalanan selama 20 tahun yang telah ditempuh tak sepadan dengan apa yang telah diprediksikan sebelumnya, karena kondisi lingkungan Tau e yang sangat berbeda dengan Bumi.

Haruo merupakan salah seorang pemuda yang berada di kapal imigran. Selama 20 tahun yang dipikirannya hanyalah kembali ke Bumi untuk mengalahkan Godzilla yang sudah membunuh orang tuanya. Karena berbagai hal, Haruo bersama dengan kelompok “Chikyuu kikan-ha” memutuskan untuk kembali ke Bumi melalui navigasi jarak jauh yang berbahaya. Namun, Bumi tempat mereka kembali yang telah dikuasai oleh Godzilla.