故事发生在距今5000多年前的俄摩拉城。曼农是俄摩拉城中一个手握重兵的军阀，他对权力的贪婪欲求使得城里其它的部落如临大敌，为了生存，几个部落联合起来誓与曼农杀个你死我活。屡次交锋之后，部落联盟总是败下阵来，这使众人甚为困惑。原来曼农身边有一个懂得巫术的神秘人物，他能够预见未来，可以以此指导曼农部署作战计划。得知这一情况后，部落联盟决定派出一名刺客执行暗杀巫师的任务。 摩挲尤斯（“岩石”饰）是勇士阿卡德人部落唯一幸存下来的成员，他身强力壮、骁勇善战，是名不可多得的一流杀手。但俗话总说：“英雄难过美人关”，当摩挲尤斯深入敌后发现神秘的巫师卡珊德拉其实是一个美丽的女人（胡凯丽饰）时，他犹豫了。一方面，摩挲尤斯被卡珊德拉的美貌所打动不忍心伤害她；另一方面，摩挲尤斯也了解到，卡珊德拉为曼农所做的一切并非自愿，而是在其胁迫和威逼下无奈而为之。所以，摩挲尤斯最终没有动手。 没完成任务的摩挲尤斯独自逃到一片荒漠，在那里他遇见了盗马贼阿皮德。他们两人以前只有过一面之交，但却在生死存亡的危难关头结下了深厚友谊。这次再度相遇后，摩挲尤斯讲述了自己未完成的使命，阿皮德遂答应帮助他了却杀敌立功的心愿。他指引着摩挲尤斯摸进了曼农的城堡，于是，正义与邪恶的战争就在摩挲尤斯抽出腰间利剑的那一刻开始了……