The ancient peoples of a vast desert 5000 years ago must unite to defeat the evil ruler of the city of Gomarrah. They hire an assassin named Mathayus to kill their enemy's sorcerer, but he instead falls in love with her, and captures her instead of killing her. In a situation resembling that of Helen with the Greeks and Trojans, Gomorrah's ruler comes to retrieve her.