Sur Terre, Haruo et ses acolytes entrent en contact avec la tribu des Houtuas. Pour vaincre Godzilla, ils entament un périple vers les anciens locaux de Mechagodzilla.
Une ancienne légende dit que le soleil deviendra rouge et qu'un monstre du ciel viendra détruire la Terre avant d'être arrêté par deux monstres terrestres. Peu de temps après la découverte d'une grotte dédiée à une divinité ancienne, un robot ressemblant à Godzilla et envoyé par des...
Les aliens de la troisième planète du Trou noir récupèrent la carcasse de MechaGodzilla dans le but de le lancer une nouvelle fois contre Godzilla, le protecteur de la Terre. Le robot malfaisant sera aidé par le Titanosaurus, un dinosaure contrôlé par des scientifiques.
Un an après la défaite de Godzilla aux mains de MechaGodzilla, le Japon répare Kiryu (le nom donné à Mechagodzilla) et s'apprête à reconstruire la ville détruite. Le grand-père d'un des hommes de maintenance du robot est visité par les shojibin, les petites jumelles qui parlent au nom de...