影片讲的是发生在据今5000多年前的俄摩拉城某个因为其居民罪孽深重而被神摧毁的臭名昭著的城市的事情。曼农是俄摩拉城中一个手握重兵的军阀，他对权利的贪婪欲求使得城里其它的部落如临大敌，为了生存，几个部落联合起来誓与曼农杀个你死我活。屡次交锋之后，部落联盟总是败下阵来，这使众人甚为困惑。原来曼农身边有一个懂得巫术的神秘人物，他能够预见未来，可以以此指导曼农部署作战计划。得知这一情况后，部落联盟决定派出一名刺客执行暗杀巫师的任务。摩挲尤斯（“岩石”饰）是勇士阿卡德人部落唯一幸存下来的成员，他身强力壮、骁勇善战，是名不可多得的一流杀手。但俗话总说：“英雄难过美人关”，当摩挲尤斯深入敌后发现神秘的巫师卡珊德拉其实是一个美丽的女人（凯丽胡饰）时，他犹豫了。一方面，摩挲尤斯被卡珊德拉的美貌所打动不忍心伤害她；另一方面，摩挲尤斯也了解到，卡珊德拉为曼农所做的一切并非自愿，而是在其胁迫和威逼下无奈而为之。所以，摩挲尤斯最终没有动手。没完成任务的摩挲尤斯独自逃到一片荒漠，在那里他遇见了盗马贼阿皮德。他们两人以前只有过一面之交，但却在阴阳存亡的危难关头结下了深厚友谊。这次再度相遇后，摩挲尤...勇士去杀国王身边的巫师，结果发现巫师是美女。勇士被抓了，美女爱上了他，帮助他逃脱。有了美女的支持，勇士打败了国王，取而代之。原来勇士就是蝎子王，在本部电影里他是威风了。可惜好景不长，在《木乃伊归来》里他把自己的灵魂出卖给死神阿努比斯，由此才借来一支强悍的军队打败了敌人。但他也在胜利之后变成了人不人，鬼不鬼的模样。为了成功，他付出了高昂的代价。