在那个充满战争和巫术的时代，所罗门·凯恩（杰姆斯·鲍弗JamesPurefoy饰）在无尽的贪欲和杀戮之中迷失自我，险些沦为魔王的傀儡。大难不死的所罗门回到故乡英格兰的一所修道院里，本想就此过上远离杀戮生活的他，在神父的指示下踏上回家的路。此时，外面遍布杀戮与抢掠，孤身上路的所罗门险遭不测，幸被准备举家迁往美洲的克鲁索恩一家所救。在与克鲁索恩一家相处的过程中，所罗门感受到家人的温暖与信任。一天清晨，克鲁索恩一家遭遇一群邪恶武士，他们杀死了克鲁索恩先生和两个儿子并抢走了克鲁索恩先生的女儿梅瑞蒂斯（蕾切儿·哈伍德RachelHurd-Wood饰），克鲁索恩在临死之前，祈求所罗门救出女儿，并告诉他只有救出梅瑞蒂斯，他的灵魂便才能得到惩救。立誓永不杀戮的所罗门为了救出梅瑞蒂斯同时惩求自己的灵魂，他不得不重拾战剑……本片根据美国作家罗伯特·霍华德（RobertE.Howard）1928年创作的同名小说改编。
1600 年，在北非，英国私掠船所罗门·凯恩 (Solomon Kane) 带领船员与一座要塞城镇的奥斯曼帝国守军作战。击败守军后，凯恩和他的部下突袭了要塞，大部分船员被恶魔杀死。凯恩奋力杀入王座，但在他掠夺财富之前，他遇到了一个强大的恶魔，自称“魔鬼收割者”，告诉他，在他的罪恶一生之后，他的灵魂被撒旦所放弃。所罗门拒绝接受命运，跳窗逃跑。
一年后，所罗门回到英国，在一座修道院找到了庇护所，放弃暴力，并将自己的财富捐赠给教会，希望能得到救赎。在做了一个预言性的梦之后，方丈带着歉意驱逐了凯恩。在路上，凯恩遭到强盗伏击，他们嘲笑他的和平主义誓言，并让他自生自灭。他被克罗索恩一家发现并治疗，这是一个向西前往新大陆的清教徒家庭。他们找到了一名女巫，她标记了梅雷迪斯·克罗索恩。后来，他们遭到邪恶巫师玛拉基追随者的伏击，玛拉基绑架了梅雷迪思并杀死了她的父亲和兄弟。凯恩放弃了自己的誓言，发誓要营救梅雷迪斯。
凯恩在乡村与玛拉基的追随者作战，解救了许多俘虏，但没有找到梅雷迪思。在旅途中，他遇到了一位精神错乱的牧师，他解释说玛拉基的追随者正在将袭击中较弱的幸存者当作奴隶，并将强者腐化为士兵。牧师试图将凯恩喂给他的教区居民，他们已经变成了食尸鬼，但凯恩逃脱了，只是面对早些时候袭击他的强盗，现在是玛拉基的腐败仆人。他杀死了两名强盗并审问了幸存者，幸存者告诉所罗门梅雷迪思已经死了。凯恩将强盗扔给了食尸鬼，并认为自己的救赎之旅失败了，于是在一家乡村旅馆酗酒。前船友认出了他，并试图招募他作为反抗玛拉基的领导人，但凯恩拒绝了。旅馆遭到玛拉基追随者的袭击，由副官假面骑士率领。他们将包括凯恩在内的抵抗运动领导人钉死在十字架上。当凯恩被挂在十字架上时，梅雷迪思在袭击者马车后部的笼子里呼喊着他的名字；凯恩意识到他还有机会拯救她，并挣脱了束缚。在玛拉基剩下的人能够杀死他之前，他们被抵抗组织的幸存者杀死，他们将凯恩带到了安全的地方。凯恩被一名异教徒妇女治愈，并很快急于对抗袭击者。
叛军解释了玛拉基的背景，他曾是一名治疗师，与魔鬼做了一笔交易。他们透露，他现在住在凯恩的祖屋里，凯恩年轻时因反抗父亲而被驱逐出家。凯恩带领他们通过地下通道进入城堡，当反抗军与玛拉基的爪牙作战时，凯恩前往地牢并释放了许多俘虏。在那里，他找到的不是梅雷迪斯，而是他的父亲，他的父亲解释说，假面骑士是凯恩的哥哥马库斯，凯恩认为他在被放逐后不小心杀死了他。相反，马库斯陷入昏迷当治疗师未能使他苏醒时，他的父亲转向玛拉基。马库斯毁容并转向玛拉基的意志，成为假面骑士。所罗门不情愿地在他的要求下杀死了他的父亲，然后前往王座室面对玛拉基。凯恩在笼子里发现梅雷迪思，当她警告他有陷阱时，马库斯从背后刺伤了他。凯恩试图与马库斯讲道理，但他们展开了决斗。凯恩点燃马库斯并将其斩首后获胜。玛拉基用梅雷迪斯的血释放了一个可怕的恶魔，该恶魔被派来夺取凯恩的灵魂，但凯恩射杀了玛拉基并牺牲自己以关闭传送门。玛拉基和地狱生物都被从关闭的传送门吸了回来，让所罗门昏迷在地板上。他醒来并向梅雷迪思解释说他终于救赎了自己的灵魂。凯恩埋葬了他的父亲和兄弟，并让梅雷迪思与她的母亲团聚。在最后的画外音中，他宣布了他的新使命：在地球上漫游，与黑暗势力作战。