An elf and her friends defeat a demon king in a great war. But the war is over, and the elf must search for a new way of life.

On Earth, Haruo and his companions make contact with the indigenous Houtua tribe. To defeat Godzilla, they set out for the old Mechagodzilla facility.