Was originally going to include Jet Jaguar (from Godzilla Vs. Megalon (1973)) as one of the characters, but legal problems arose with Tsuburaya Studios, due to Jet Jaguar's similarity to Ultraman.
The game's title is similar to the English title to the 9th movie to star Godzilla, Destroy All Monsters (1968). That movie had numerous similarities with this game such as a wide variety of Toho's monsters being featured and aliens controlling monsters.
The monsters included in this game are: Godzilla 90's, Anguirus, Megalon, Gigan, Godzilla 2000, King Ghidorah (90's), Rodan (90's), Mecha King Ghidorah, Destroyah, Mechagodzilla (90's), and Orga. Mothra and Hedorah show up in the game as non-payable characters, the former can be summoned via a power up a playable monster obtains, and the latter can be found flaying around on certain stages.