Insetti giganti aliene simili a scarafaggi provenienti da un pianeta morente, nel intreccio di "Space Hunter Nebula M" pianificano di colonizzare la Terra. Gli alieni assumono le forme di esseri umani morti e lavorano come lo staff di sviluppo del parco a tema pacifista, World Children's Land, la cui attrazione centrale è "Godzilla Tower". Gli alieni Nebula M pianificano di usare i mostri spaziali Gigan e King Ghidorah, guidati da due "Action Signal Tapes", per spazzare via la civiltà umana. L'artista di manga Gengo Kotaka inciampa sul loro piano dopo essere stato assunto come concept artist per il parco. Quando Gengo e i suoi amici ottengono per errore una delle Action Signal Tapes e la fanno suonare, Godzilla e Anguirus sentono il segnale e capiscono che qualcosa non va. Godzilla manda Anguirus a indagare. Quando Anguirus si avvicina a Tokyo, le Forze di Autodifesa giapponesi, fraintendendo le intenzioni del mostro, lo allontanano. Anguirus riferisce a Monster Island, e Godzilla lo segue in Giappone per salvare la Terra da Gigan e King Ghidorah. Gli alieni cercano di uccidere Godzilla con un cannone laser letale nascosto all’interno di Godzilla Tower (il raggio laser blu assomiglia anche al respiro atomico di Godzilla), ma Gengo e i suoi compagni usano la dipendenza degli invasori dalla tecnologia contro di loro, costringendoli a distruggersi involontariamente. Dopo una lunga battaglia, Godzilla e Anguirus costringono Gigan e King Ghidorah a tornare nello spazio e poi Godzilla e Anguirus nuotano di nuovo verso Monster Island, ma non prima che Godzilla si rivolti indietro e migliori un ruggito di trionfo, in segno di gratitudine ai suoi amici umani.