Insectos alienígenas gigantes parecidos a cucarachas procedentes de un planeta moribundo en la trama de "Space Hunter Nebula M" que planifican colonizar la Tierra. Los aliens asumen las formas de humanos muertos y trabajan como personal de desarrollo del parque temático con temática de paz, World Children's Land, cuya pieza central es "Godzilla Tower". Los alienígenas de la Nebula M planean usar a los monstruos espaciales Gigan y King Ghidorah, guiados por dos "Action Signal Tapes" (Cintas de Señal de Acción), para eliminar a la civilización humana. El artista de manga Gengo Kotaka tropieza con su plan tras ser contratado como artista conceptual para el parque. Cuando Gengo y sus amigos obtienen accidentalmente una de las Action Signal Tapes y la reproducen, Godzilla y Anguirus escuchan la señal y se dan cuenta de que algo no está bien. Godzilla envía a Anguirus a investigar. Cuando Anguirus se acerca a Tokio, las Fuerzas de Defensa de Japón, al malinterpretar las intenciones del monstruo, lo alejan. Anguirus regresa a Monster Island y Godzilla lo sigue de vuelta a Japón para salvar la Tierra de Gigan y King Ghidorah. Los alienígenas intentan matar a Godzilla con un cañón láser letal oculto dentro de Godzilla Tower (el rayo láser azul también se parece al aliento atómico de Godzilla), pero Gengo y sus compañeros utilizan la dependencia de los invasores en la tecnología en su contra, obligando a los invasores a auto-destruirse sin querer. Tras una larga pelea, Godzilla y Anguirus expulsan a Gigan y King Ghidorah de regreso al espacio y luego Godzilla y Anguirus nadan de regreso a Monster Island, pero no antes de que Godzilla se ponga de espaldas y emita un rugido de triunfo, en agradecimiento a sus amigos humanos.