本片是2002年电影《蝎子王》的前传，故事讲述了蝎子王在13岁时曾亲眼目睹自己的父亲被邪恶的萨贡所杀。为了报仇，他接受了黑蝎子的训练成为杀人机器。随后为了寻找一把可以帮助自己打败萨贡的宝剑，蝎子王踏上了血腥的征程……
在5000年前的古埃及，俄摩拉城因其城主曼侬（史蒂文·布兰德 Steven Brand 饰）手握重兵，并且统治非常残暴，使其称霸一方。为了反抗他的统治，领地里的其他部落组成联盟向其发动了多场战争。但是结果都是大败而归。原来，在曼侬身边有一位精通巫术 的神秘人物，她能预知未来，遇见部落联盟的战术安排，由此帮助曼侬百战百胜。在知晓这一情况后，部落联盟决定派出一位刺客先把这个神秘人物除掉。但是当刺客摩挲尤斯（道恩·强森 Dwayne Johnson 饰）深入城内准备暗杀那个神秘人物时，却发现这是一位漂亮的女人（胡凯莉 Kelly Hu 饰），而且是因为受到曼侬的威胁才被逼帮助曼侬。最终，他们的目标从这位神秘人物身上转到了直接刺杀曼侬，一场生死大战就此展开……
