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, hogy tegye el láb alól a látnokot.