In seguito alla comparsa di giganteschi mostri, l'umanità è costretta ad abbandonare la Terra e a intraprendere un viaggio interstellare alla ricerca di un mondo abitabile. Dopo venti anni di tribolazioni, però, nessun pianeta sembra prestarsi allo scopo: il giovane Haruo Sasaki è l'unico che sembra ribellarsi a questa situazione, il suo scopo principale è infatti la vendetta contro il mostro che più di tutti ha contribuito alla distruzione della Terra: Godzilla. Così, quando finalmente la spedizione decide di tornare indietro, sono passati 20.000 anni, l'ecosistema è drasticamente cambiato, ma Godzilla è ancora lì, più potente che mai. E Haruo ha finalmente l'occasione per la sua vendetta.