Früher einmal war Solomon Kane (James Purefoy) ein Söldner, der im Namen von Königin Elisabeth zahlreiche Feinde in Nordafrika in die Flucht schlug. Dabei ging er so grausam und ohne Skrupel vor, daß der Teufel auf ihn aufmerksam wurde und seinen Sensenmann schickte, um seine schwarze Seele einzusammeln. Bei der Konfrontation mit dem Dämon starb jeder einzelne von Solomons Gefährten, nur er selbst konnte im letzten Moment flüchten.
Nachdem er seinen Körper mit Schutzsymbolen markiert hatte und dem gewalttätigen Leben abgeschworen hatte, verbrachte Solomon ein Jahr in Sicherheit in einem Kloster. Seine Anwesenheit ist nun jedoch nicht mehr länger erwünscht und so begibt er sich auf eine Reise ohne echtes Ziel. Auf dem Weg trifft er auf den Pilger William (Pete Postlethwaite) und seine Familie, die ihn herzlich willkommen heißen. Der Friede in Solomons Leben ist jedoch nur von kurzer Dauer, denn als die Schergen des erbarmungslosen Magiers Malachi (Jason Flemyng) den Großteil von Williams Familie töten und seine Tochter Meredith (Rachel Hurd-Wood) entführen, bricht Kane sein Versprechen und bringt die gesamte noch anwesende Bande um. Sterbend verspricht ihm William, daß Kane, wenn er Meredith zurückholt, auch seine eigene Seele vor dem Teufel retten kann. Wehe dem, der Solomon Kane von nun an bei seiner (doppelten) Rettungsmission im Wege steht. Die Jagd hat begonnen.