Just one year after the Dimension Tide assault, Godzilla reappeared back to his world. A drop of plasma from his battle falls on a single father named Tokumitsu Yuhara out on a lake in Mt. Fuji with his daughter, Sara. That drop infects him with visions of this other world Godzilla has been in -- alien ruins, temples, dry land, human slaves, UFOs, a world dominated by the Millennians, and their King. While the G-Graspers study Tokumitsu and try to find a cure, Tokumitsu starts going through changes and slowly turns into a gigantic humanoid monster named "M". Sara and Kiriko try to protect Tokumitsu from the SDF who don't believe in the notion that he turned into a monster and try to shoot him down. In the meantime, Tokumitsu (M) makes an effort to battle the King of the Monsters himself, Godzilla, in order to protect his loving daughter and Japan.