Nachdem der Krieg gegen die Monster aussichtslos schien, kehrte die Menschheit - oder was davon übrig blieb - der Erde den Rücken zu. 20.000 Jahre später herrschen die sogenannten "Kaijus" über den blauen Planeten, ihrem Anführer dienend, dem König aller Monster - Godzilla. Als sich eine Gruppe von Menschen auf den Weg zurück auf die Erde ...