'Recuperaremos definitivamente este planeta'
El último verano del siglo XX. Ese día, los seres humanos aprenden que no son los únicos gobertantes del planeta Tierra. Han aparecido las criaturas gigantes "Kaijus" y la existencia final que destruye a todos los monstruos: Godzilla.
A través de la batalla contra estos seres que duró medio siglo, los humanos han experimentado una derrota continua y finalmente planean escapar de la Tierra. En 2048, sólo aquellos que fueron seleccionados por el A.I. Gestionado bajo el gobierno central, abordaron la nave espacial inter-sideral "Aratrum" para dirigirse a "Tau Cetus e", el planeta que se encuentra a una distancia de 11,9 años luz.
Sin embargo, las diferencias de las condiciones ambientales entre la Tierra y Tau e – a donde finalmente llegaron después de 20 años– fueron mucho más allá de los números previstos y no era un ambiente considerado como habitable para esta especie.
Haruo, que vio a sus padres asesinados por Godzilla frente a sus ojos cuando tenía 4 años, sólo tenía una cosa en mente: regresar a la Tierra y derrotar a Godzilla. El grupo de "Earth Returnists" dirigido por él se convirtió en la mayoría y deciden retornar a su hogar a través de una peligrosa navegación en el hiperespacio. Sin embargo, a la Tierra a la que han vuelto, ya han pasado 20.000 años de tiempo y se ha convertido en un mundo desconocido con un ecosistema gobernado por Godzilla. Al final, ¿recuperarán los seres humanos la Tierra?