Godzilla vs. Mechagodzilla II was released theatrically in Japan on December 11, 1993, to generally positive reviews from critics.

Two years later and one year after Godzilla battled Mothra and Battra in Yokohama,[b] while on a mission to Adonoa Island, a Japanese team comes across what they assume is a large Pteranodon egg, which gives off a telepathic signal that attracts Godzilla and Rodan, an adult Pteranodon irradiated by nuclear waste.

Young psychic Miki Saegusa is ordered to become a part of Mechagodzilla's crew to locate Godzilla's second brain.

When that project was scrapped, Toho considered pitting Godzilla against Mechani-Kong, a mecha first introduced in King Kong Escapes.

The plot would have involved Mechani-Kong sporting syringes containing G-Force special forces which would have been injected into Godzilla's bloodstream in a manner similar to Fantastic Voyage, though the project was abandoned, as obtaining the rights to a monster even bearing the semblance of King Kong proved too costly.

[4] Producers Tomoyuki Tanaka and Shōgo Tomiyama felt that reviving Mechagodzilla was a logical next step for the series after the successful reintroduction of King Ghidorah and Mothra to contemporary audiences.

Furthermore, effects artist Koichi Kawakita had already demonstrated his competence in designing and creating mecha contraptions like the Super XII, Mecha-King Ghidorah, and the machines featured in Gunhed.

The decision to reintroduce Minilla (rechristened as Baby Godzilla) was made in order to appeal to the largely female audience that made Godzilla vs. Mothra a financial success, despite objections by director Takao Okawara, who held a low opinion of the 1960s movies the character had previously been featured in.

Shortly after the movie was released, Toho further promoted the film's merchandise by opening a Godzilla-themed simulation ride in Sanrio Puroland called "Monster Planet of Godzilla", which featured Megumi Odaka as the captain of a spacecraft which lands on a planet inhabited by Godzilla, Rodan, and Mothra, who are then accidentally transported to contemporary Tokyo.

Baby Godzilla was performed by series veteran Hurricane Ryu, and was designed to look much more dinosaur-like than his previous incarnation.

Kawakita originally envisioned Mechagodzilla being able to split into aerial and terrestrial units, though this idea was scrapped in favor of the character merging with the flying battleship Garuda.

The suit previously used for Godzilla vs. Mothra was recycled for the long shots during the battle with Rodan, the rampage through Tokyo, and the character's departure into the sea during the end credits.

In past English releases, including dubbed films and video game titles, Rodan's name was pronounced "roh-dan."

Instead of using the original monaural English dub, a newer stereo version was included, with the main characters' lines and most other dialog re-recorded by a mostly different Hong Kong cast.

The Hindi dubbing company lacked a clean music and effects track and only had access to a copy of the original English version.

[7] An anamorphic widescreen transfer of the "new" English version was later released on DVD by TriStar in February 2005 with the option to listen to the original Japanese audio.

"[11] Japan Hero said "the story was interesting," "the soundtrack is plain gorgeous," and "the costume designs are just as great," concluding: "While this is not my top favorite movie [of the Heisei series], it is definitely one of the best.