故事开始于一群维京人在实施暴力后遭到印第安土著人的反抗，沪深他们仓皇中将一维京小男孩留在美洲大陆，沪深善良的印地安人将他当成自己的孩子抚养长大。

段长远于是计上心头，交易利用陈百贪杯的个性，一次，趁他酒醉之际，污蔑他奸污了自己的妻子。可怜陈百以为自己真的酒后乱性、所发市通懊悔万分，甘愿被段长远关了起来

正所谓人在江湖，沪深身不由己，独臂刀王方刚（王羽饰）厌倦了江湖厮杀，恩怨相报，转而与妻子小蛮（焦姣饰）隐居山野，躬耕劳作。与此同时，交易霸王寨八大刀王大开杀戒，屠戮武林。此后他们为逼方刚出山，所发市通更绑架了小蛮。

沪深英雄一怒冲冠……。在一个晴朗的日子里，交易黑白刀使关顺、关横两兄弟不由分说送来请帖，邀请方刚参加五月五日端午节在霸王寨举行的万刀大会。

凡是惯常使刀的高手都被邀请在列，所发市通以最终决出刀王之选。

方刚执意不行，沪深更以其一身绝学赶走黑白二使。贝曼和菲尔森因逃兵的身份被收押，交易当地领主了解二人的功勋，随即代表教会委托给他们押送一个女巫去修道院接受审判的任务。

十三世纪，所发市通牧师已经开始用所罗门之书对抗女巫和恶魔。贝曼、沪深菲尔德以及当地的一位牧师、一名骑士，还有一个担任向导的盗贼组成了一支押送队。

一百年后，交易在十字军战争中因为战功卓著而声名鹊起的骑士贝曼（尼古拉斯·凯奇NicolasCage饰）和老搭档菲尔森(朗·普尔曼RonPerlman饰）厌倦了战争的残酷，交易二人解甲返乡，但他们在小镇上看到的却是瘟疫肆虐的景象曾在战时立下汗马功勋的传奇猎魔教士（保罗•贝坦尼PaulBettany饰）已隐匿多年，所发市通可是忽然造访的来自奥古斯丁的警长希克斯（凯姆•吉甘戴CamGigandet饰）却给他带来一个不好的消息，所发市通远在荒远的亲人受到吸血鬼的攻击，并且掳走了他的侄女露西。