戦争と魔術に満ちたその時代、ソロモン・ケイン（ジェームズ・ピュアフォイ）は際限のない貪欲と殺人に我を忘れ、悪魔の操り人形になりかけた。大惨事を生き延びたソロモンは故郷イギリスの修道院に戻ったが、殺生から離れた生活を望み、司祭の指示に従い帰途に就いた。この時、外では至る所で殺人と略奪が発生しており、一人で旅をしていたソロモンは事故の危険にさらされていたが、幸運にも家族でアメリカへの移住を準備していたクルソーン一家に救出された。ソロモンはクルソーン家と仲良くなるうちに、家族の温かさと信頼を感じた。ある朝早く、クルソーン家は邪悪な戦士の一団に遭遇し、クルソーン氏とその二人の息子を殺害し、クルソーン氏の娘メレディス（レイチェル・ハード・ウッド）を連れ去った。クルソーン氏は死ぬ前にソロモンに娘を救ってくれるように懇願した。そしてメレディスを救うことによってのみ彼の魂は救われると彼に言いました。決して殺さないと誓ったソロモンは、メレディスを救い、自らの魂を罰するために再び剣を手に取らなければならなかった… この映画は、アメリカの作家ロバート・E・ハワードが1928年に創作した同名の小説を原作としています。