A partir do último verão do século 20, monstros gigantes começaram a surgir por todo o planeta. Um deles, Godzilla, atacava tanto os seres humanos quanto outros monstros. Duas espécies alienígenas, os Exif e os Bilusaludos, chegam à Terra, com os primeiros querendo converter a humanidade à sua religião, e os segundos pedindo imigração, prometendo eliminar Godzilla com Mecha-Godzilla em troca. No entanto, Mecha-Godzilla foi destruído antes de ser ativado, obrigando as três espécies à abandonarem a Terra e partirem para Tau Ceti a bordo da nave Aratrum.
20 anos depois e a 11,9 anos-luz da Terra, o Capitão Haruo Sakaki se tranca em um ônibus espacial, ameaçando destruir a área com uma bomba a menos que a Aratrum deixe o planeta que estão orbitando e que o comitê central abandone o projeto de emigração. Haruo acredita que o planeta não é habitável e que a tripulação do projeto consiste apenas de idosos, incluindo seu avô, pois ele acha que o comitê está tentando reduzir a população devido à falta de recursos.