A legendás egyiptomi harcos ihlette film 5000 évvel ezelőtt játszódik Gomorra hírhedt városában ahol egy gonosz uralkodó elhatározza, hogy kiirtja a sivatag minden nomád népét. A néhány megmaradt törzsnek akik sosem voltak szövetségesek, most egyesülniük kell, vagy elpusztulnak. Tudván, hogy ellenségük egy varázsló látomásaira támaszkodik, felbérelnek egy profi gyilkost - Mathayus-t -, hogy tegye el láb alól a látnokot. Miután behatolt az ellenséges táborba Mathayus rájön, hogy a varázsló valójában egy gyönyörű nő. Ahelyett, hogy megölné magával viszi a sivatag mélyére tudva azt, hogy az uralkodó csatlósai minden áron megpróbálják kiszabadítani és visszavinni. A csatában súlyosan megsérülő Mathayus-nak össze kell szednie az erejét, hogy a szövetségesek szedett-vedett csapatát visszavezesse Gomorrá-ba egy végső összecsapásra.