L'apparizione delle gigantesche creature viventi "Kaiju's" e l'esistenza ultima che distrugge tutti i mostri, Godzilla, ha incitato una battaglia che è durata mezzo secolo. L'umanità ha sperimentato continue sconfitte e finalmente progetta di fuggire dalla Terra. Nel 2048, solo coloro che sono stati selezionati dall'I.A. gestita sotto il governo centrale sono saliti a bordo dell'astronave emigrante intersiderale "Aratrum" per dirigersi verso "Tau Cetus e", il pianeta oltre la distanza di 11,9 anni luce. Tuttavia, le differenze di condizioni ambientali tra quella della Terra e quella di Tau e sono state considerate abitabili dagli esseri umani. Il giovane sulla nave degli emigranti: Haruo, che vide i suoi genitori uccisi da Godzilla davanti ai suoi occhi, ebbe solo una cosa in mente per 20 anni: tornare sulla Terra e sconfiggere Godzilla. Esclusi dalla possibilità di emigrazione, mentre l'ambiente di vita nella nave si deteriora, il gruppo di "Earth Returnists" guidati da Haruo è determinato a tornare attraverso una pericolosa navigazione iperspaziale a lunga distanza. Tuttavia, da allora sono passati 20.000 anni sulla Terra ed è diventato un mondo sconosciuto con l'ecosistema governato da Godzilla.