Ogni insektoidalny kosmiczny najeźdźca wyglądający jak karaluchy z umierającej planety planuje skolonizować Ziemię, w fabule „Space Hunter Nebula M”. Insekty zamieniają się w martwych ludzi i pracują wśród kadry rozwoju parku tematycznego o tematyce pokoju, World Children's Land, którego centralną częścią jest „Godzilla Tower”. Najeźdźcy z Nebula M planują wykorzystać kosmiczne potwory Gigan i King Ghidorah, kierowani przez dwie „Action Signal Tapes”, aby wymazać ludzkość. Malarz mangi Gengo Kotaka wpada na ich plan po tym, jak zostaje zatrudniony jako artysta koncepcyjny parku. Gdy Gengo i jego przyjaciele przypadkowo zdobywają jedną z Action Signal Tapes i ją odtwarzają, Godzilla i Anguirus słyszą sygnał i zdają sobie sprawę, że coś jest nie tak. Godzilla wysyła Anguirusa na dochodzenie. Gdy Anguirus zbliża się do Tokio, Japońskie Siły Samoobrony, myląc intencje potwora, odganiają go. Anguirus raportuje z powrotem na Monster Island, a Godzilla podąża za nim do Japonii, aby uratować Ziemię przed Giganem i King Ghidorą. Obcy próbują zabić Godzilla śmiercionośnym laserowym kanonem ukrytym we wnętrzu Godzilla Tower (niebieski prom laserowy przypomina także ognisty oddech Godzilli), ale Gengo i towarzysze używają nadmiernego uzależnienia obcych od technologii przeciw nim, zmuszając najeźdźców do nieświadomego siebie zniszczenia. Po długiej walce Godzilla i Anguirus zmuszają Gigan i King Ghidorah z powrotem w kosmos, a następnie Godzilla i Anguirus płyną z powrotem na Monster Island, ale nie przed tym, jak Godzilla odwraca się i wystrzeli rogatne-lub triumfalne, w podzięce swoim ludzkim przyjaciołom.