Le destin tourmenté d'un guerrier redoutable qui tente d'empêcher un tyran, aidé par les visions d'une sorcière, d'imposer sa loi impitoyable.
Cinq mille ans avant l'ère chrétienne, Memnon, l'impitoyable tyran de la ville de Gomorrhe, veut s'emparer de toutes les terres des tribus du désert. Il est invincible car il est aidé par les visions d'une mystérieuse sorcière. Les tribus s'unissent pour faire appel aux services d'un guerrier akkadien, Mathayus. Celui-ci, accompagné de son frère et d'un ami, s'introduit dans le camp de Memnon. Trahis, le mercenaire et ses deux compagnons tombent dans un piège, et seul Mathayus reste en vie. Celui-ci pénètre dans la tente des sorciers et y découvre Cassandra, une ravissante sorcière. Ils réussissent à s'enfuir dans le désert, mais sont aussitôt pris en chasse...
Dans l'esprit du "Retour de la Momie", un film d'action qui mêle de nombreux combats à de belles scènes d'amour.