Giantinsektige Aliens, die wie Kakerlaken von einem sterbenden Planeten aussehen, planen in „Space Hunter Nebula M“ die Erde zu kolonisieren. Die Aliens übernehmen die Formen toter Menschen und arbeiten als Entwicklungspersonal des friedensorientierten Themenparks World Children's Land, dessen Mittelpunkt „Godzilla Tower“ ist. Die Nebula M-Aliens planen, die Weltraummonster Gigan und King Ghidorah zu nutzen, geleitet von zwei „Action Signal Tapes“, um die Menschheit auszulöschen. Der Mangaka Gengo Kotaka stolpert über ihren Plan, nachdem er als Konzeptkünstler für den Park eingestellt wurde. Als Gengo und seine Freunde versehentlich eines der Action Signal Tapes erhalten und abspielen, hören Godzilla und Anguirus das Signal und erkennen, dass etwas nicht stimmt. Godzilla schickt Anguirus zur Untersuchung. Als Anguirus sich Tokio nähert, vertreiben ihn Vorbehalte der Japan Self Defense Forces, die die Absicht des Monsters missverstehen. Anguirus meldet sich zurück zu Monster Island, und Godzilla folgt ihm zurück nach Japan, um die Erde vor Gigan und King Ghidorah zu retten. Die Aliens versuchen, Godzilla mit einem tödlichen Laserkanon zu töten, der in Godzilla Tower versteckt ist (der blaue Laserstrahl ähnelt auch Godzillas Atomic Breath), doch Gengo und seine Begleiter setzen die übermäßige Abhängigkeit der Invasoren von Technologie gegen sie ein und zwingen die Eindringlinge dazu, sich unabsichtlich selbst zu vernichten. Nach einem langen Kampf zwingen Godzilla und Anguirus Gigan und King Ghidorah zurück ins All, und dann schwimmen Godzilla und Anguirus zurück zu Monster Island, aber nicht, bevor Godzilla sich umdreht und einen Triumphschrei ausstößt, als Dankeschön an seine menschlichen Freunde.