Following their crushing defeat at the hands of Godzilla Earth, Haruo Sakaki and his allies encounter a mysterious aboriginal tribe descended from the humans left behind on Earth 20,000 years ago, and uncover a mechanized city-sized fortress formed from the long-lost anti-Godzilla weapon Mechagodzilla.