故事发生在5000年前的古埃及，声名狼藉的罪恶之都俄摩拉城被邪恶的门农统治着，他不仅令自己的都城充满邪恶，还要践踏其他游牧民族的土地。门农不仅拥有强大的军事实力，在他的背后还有一个拥有预知能力的巫师，帮助他决胜于千里之外。为了保护自己的领地不被侵犯，这些之前甚少往来的游牧民族团结在一起。为了防止俄摩拉城那位邪恶君主的入侵，游牧民族的首领们想出了一个先下手为强的计策。他们决定请一个杀手，潜入俄摩拉杀掉他们的心头大患。

　　蝎子王马萨优斯是阿卡迪安斯武士部落的成员，这个部落曾经受雇于吾珥威王去刺杀门农，但却因内部有人出卖而以失败告终，蝎子王成为他们其中的唯一幸存者。勇猛加之对地形熟悉，蝎子王成为这个刺杀任务的执行者，他在潜入俄摩拉城靠近目标后，却发现他要杀的武士是个漂亮的女人，她叫卡桑德拉。他没有杀她，而是选择了将她带走，他们一起逃到荒无人烟的沙漠深处。门农绝对不会放过背叛自己的人，他命令手下不惜一切代价将他们抓回来。在激烈的战斗中，马萨优斯身负重伤。在卡桑德拉的精心照顾下，他的伤逐渐痊愈。在重整旗鼓之后，他与门农在俄摩拉城展开了生死决战。