Set in the distant future when the Earth is no longer inhabitable and the Megacorporations have banded together to control the remaining planets and their moons. When an alien force of undead Necromutants known as the Dark Legion prepares to attack the inhabited Mars, the Megacorporations assemble a band of warriors to destroy the warlord Alakhai. Together they return to Earth, infiltrate Alakhai's gothic Citadel, and attempt to reduce it to rubble.