In the notorious city of Gomorrah, evil warlord Memnon is determined to lay to waste all the nomadic peoples of the desert. Because the few remaining tribes are virtually powerless against him, they decide to hire a skilled assassin, Mathayus, to eliminate Memnon's most prized asset: the sorceress Cassandra, who lies at the root of Memnon's power. Mathayus's plan, however, is to kidnap Cassandra rather than kill her. He knows if he takes her deep into the desert badlands as his hostage, Memmon and his henchman will stop at nothing to rescue her and bring her back...