Xerxes Tire-Iron Dada reigns as supreme leader of the Paleo-Goths, an ancient extraterrestrial species that once dominated Earth before entering prolonged hibernation. Reawakened in the modern era by environmental shifts, the Paleo-Goths launch a campaign to reclaim Earth as their own. Their invasion is driven by existential desperation: their home planet hurtles toward destruction in an impending collision with its moon, forcing them to seize a new homeworld, sparing no human cost.

Xerxes orchestrates his conquest from a distant galaxy, deploying key lieutenants to execute his plans on Earth. Commanders include the exposed-brain lieutenant Brain, the aquatic-themed Estroydia, Cobra, and Asteroida. These subordinates unleash terrifying synthetic biomechanical monsters—hybrids of Earth animals and machinery—upon human cities and infrastructure. Notable creations designed as instruments of terror include Batroacher III, Octo-Crabus X-3, Krustakos Primo, and Parrodactyl.

His strategy focuses on overwhelming human defenses through relentless assaults, exploiting technological weaknesses. Minions employ tactics like dual-monster attacks or targeting critical vulnerabilities, such as the overheating ankles of the Magnos robot. Despite these efforts, Xerxes' plans are consistently thwarted by human pilots and their robotic defenses.