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.