Luurankemäisiä, kooltaan suuria hyönteismaisia avaruusolioita, jotka muistuttavat ruttoisia torakoita kuolevan planeetan asukkaita, aikovat siirtää ihmiset maan päälle "Space Hunter Nebula M" -juonen kautta. Ahkerat avaruusolennot ottavat muodon kuolleista ihmisistä ja toimivat kehitystyöntekijöinä rauhakeskeisen teema-alueen, World Children's Landin, kehityksessä, jonka keskuspiste on "Godzilla Tower". Nebula M:n olennot aikovat käyttää avaruusmonsterien Gigan ja King Ghidorah, joita ohjaavat kaksi "Action Signal Tapea", tuhotaakseen ihmisyhteiskunnan. Mangataiteilija Gengo Kotaka törmää heidän suunnitelmaansa palkattuaan itsensä pariksi konseptitaiteilijaksi parkkialueelle. Kun Gengo ja hänen ystävänsä vahingossa hankkivat yhden Action Signal Tapeista ja soittavat sitä, Godzilla ja Anguirus kuulevat signaalin ja tajuavat, että jotain on vinossa. Godzilla käskee Anguiruksen tutkia tilannetta. Kun Anguirus lähestyy Tokioa, Japanin omat puolustusvoimat, käsittäen Monsterin intenteja väärin, ajavat tämän pois. Anguirus raportoi Monster Islandille, ja Godzilla seuraa sitä Japaniin pelastaakseen Maan Giganin ja King Ghidorahin kynsistä. Olennot yrittävät tappaa Godzillan tappavan lasertykin avulla, joka on piilotettu Godzilla Toweriin (sininen laser-säde muistuttaa myös Godzillan atomihaannetta), mutta Gengo ja hänen kumppaninsa käyttävät olentojen teknologiaan liian suureen luottamukseen perustuvaa puolustusta vastaan ja pakottavat hyökkääjät itsensä tuhoon vahingossa. Pitkällisen taistelun jälkeen Godzilla ja Anguirus ajavat Giganin ja King Ghidorahin takaisin avaruuteen, ja Godzilla sekä Anguirus ui takaisin Monster Islandille, mutta ei ennen kuin Godzilla kääntää päänsä ja päästelee voiton kiljaisun kiittäen sen ihmiskavereitaan.