Nach der verlorenen Schlacht gegen Godzilla wird Haruo Sakaki von der humanoiden Miana gerettet und erfährt so, dass es im Untergrund noch Menschen auf der Erde gibt, die die Schreckensherrschaft Godzillas überlebt haben. Einer Sage des indigenen Stammes der Hotua folgend, tötete Godzilla einst den Gott der Hotua, jedoch sind von diesem Überreste erhalten geblieben. Ein altes Nanometall, mit dem Mechagodzilla hergestellt werden kann, entfacht zudem die Hoffnung der Menschheit.