Tło powstania filmu Latem 1973 roku Shinichi Sekizawa i Masami Fukushima stworzyli scenariusz filmu mającego uświetnić dwudziestolecie Godzilli oraz powrót Okinawy na terytorium Japonii, pt. . Wg niego małpopodobni kosmici Garuga chcący podbić Ziemię, tworzą mechanicznego potwora Garugana w swej bazie na Okinawie. Ziemi przed nimi miały bronić Godzilla, Mothra i Anguirus.
Zimą tego samego roku skrypt został przepisany przez Juna Fukudę i Hiroyasu Yamamurę i zatytułowany . Garuga zostali zmienieni na R Aliens, Garugan został zastąpiony Mechagodzillą, Mothra nowym potworem, King Baruganem i do historii dodano Gigana będącego pod kuratelą R Aliens. W następnej wersji scenariusza wykreślono Gigana i zmieniono King Barugana na King Caesara. Na pomysł Mechagodzilli wpadł Teruyoshi Nakano, poprzedni reżyser efektów z filmów z serii w latach 70. XX wieku, który został przydzielony i do tego obrazu.