故事发生在5000年前的古埃及，声名狼藉的罪恶之都俄摩拉城由邪恶的曼侬（拉尔夫·默勒饰）统治。他不仅让自己的都城充斥着邪恶，还妄图践踏其他游牧民族的土地。曼侬不仅军事实力强大，背后还有个拥有预知能力的巫师相助，助他决胜于千里之外。为保护自己的领地不受侵犯，原本甚少往来的游牧民族团结起来。为防止俄摩拉城这位邪恶君主入侵，游牧民族首领们想出先下手为强的计策，决定请一名杀手潜入俄摩拉，除掉他们的心头大患。摩挲尤斯（道恩·强森饰）是阿卡迪安斯武士部落的成员，该部落曾受吾珥威王雇佣去刺杀曼侬，却因内部有人出卖而失败，摩挲尤斯是唯一幸存者。凭借勇猛和对地形的熟悉，摩挲尤斯成为执行刺杀任务的人选。他潜入俄摩拉城接近目标时，发现要杀的巫师是个漂亮女人，名叫卡桑德拉（胡凯莉饰）。他没有动手，而是选择带她逃离，一同逃到荒无人烟的沙漠深处。曼侬绝不会放过背叛自己的人，他命令手下不惜一切代价将他们抓回来。激烈战斗中，摩挲尤斯身负重伤。在卡桑德拉的悉心照料下，他的伤势逐渐痊愈。重整旗鼓后，他与曼侬在俄摩拉城展开了生死决战。