Godzilla: Kaijuu Wakusei

The human race takes to the stars and abandons Earth after Godzilla wreaks havoc upon the planet. Thousands of years later, they return from space to destroy the giant monster and reclaim their home.

Haruo and his allies encounter a mysterious aboriginal tribe descended from the humans left behind on Earth 20,000 years ago, and they uncover a mechanized city-sized fortress formed from the long-lost anti-Godzilla weapon called Mechagodzilla.

Metphies, the archbishop of the religious Exif alien race, marvels that Haruo once again survived the battle with Godzilla. He espouses that Haruo's life is a “miracle”, and begins to attract a stronger following to the Exif faith. The aliens have secretly harbored this outcome as their ultimate goal.