Gigantiske insektlignende romvesener som ligner kakerlakker fra en døende planet i "Space Hunter Nebula M" planer om å kolonisere Jorden. Romvesenene antar form av døde mennesker og jobber som utviklingspersonalet for temaparken World Children's Land, hvis sentrum er "Godzilla Tower". Nebula M-romvesenene planlegger å bruke rommonsterene Gigan og King Ghidorah, veiledet av to "Action Signal Tapes", for å utslette menneskeheten. Manga-kunstneren Gengo Kotaka snubler over planen deres etter å ha blitt ansatt som konseptartist for parken. Når Gengo og vennene hans tilfeldigvis får tak i en av Action Signal Tape og spiller den, hører Godzilla og Anguirus signalet og innser at noe er i gjære. Godzilla sender Anguirus for å undersøke. Når Anguirus nærmer seg Tokyo, avviser det japanske selvforsvarsstyrker (JSDF) misforståelsen om monsterets intensjoner. Anguirus rapporterer tilbake til Monster Island, og Godzilla følger etter til Japan for å redde Jorden fra Gigan og King Ghidorah. Romvesenene prøver å drepe Godzilla med en dødelig laserskyter skjult inne i Godzilla Tower (den blå laserstrålen ligner også Godzillas atomisk ånde), men Gengo og følgesvennene hans bruker romvesenenes overavhengighet av teknologi mot dem, og tvinger inntrengerne til å ødelegge seg selv uvitende. Etter en lang kamp får Godzilla og Anguirus Gigan og King Ghidorah tilbake i rommet, og deretter svømmer Godzilla og Anguirus tilbake til Monster Island, men ikke før Godzilla snur seg, utløser en triumferende brøling og takker sine menneskelige venner.