Le capitaine Paul Lartal, un légionnaire, est sauvé de la mort par une mystérieuse princesse du désert. Peu après, elle lui demande d'aider les habitants de sa cité à combattre Crito Damou, un guerrier assoiffé de pouvoir et décidé coûte que coûte à l'épouser.