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, Mathayust (Dwayne Johnson), 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ő Mathayusnak össze kell szednie az erejét, hogy a szövetségesek szedett-vedett csapatát visszavezesse Gomorrába egy végső összecsapásra.