After the previous Godzilla attack, a miniature arms race ensues to collect his cells. Concerned over Godzilla's possible return, the Japanese government uses the cells to create a new bio-weapon, ANEB (Anti-Nuclear Energy Bacteria). They seeks the aid of geneticist Genshiro Shiragami, who's experiments result in a new mutation.

When a four-man terrorist group known as Team Phantom begins raising havoc in downtown Tokyo, the city is in desperate need of a hero. An unexpected champion appears in the form of Lady Battle Cop, a former female tennis champion who has been transformed into a seemingly unstoppable cyborg.

A dragon fish is stolen by Tetsu Tobiyama and biologist Thomas Earwing seeks its return. Poo is led to Natsuro after she worms her way into a top secret file at Delta headquarters for information.