Wir schreiben das 14te Jahrhundert. Nach Jahren des Kampfes im sogenannten heiligen Krieg der Kirche, desertieren die beiden Ritter Behmen (Nicolas Cage) und Felson (Ron Perlman), da sie zuvor ohne ihr Wissen ein Dorf angreifen mussten, in dem sich nur hilflose Frauen und Kinder befanden. Nach einigen Monaten des Umherziehens, in denen vor allem Behmen unter seinen vergangenen Taten leidet, werden die beiden als ehemalige Kreuzritter enttarnt und wegen Verrat in das Gefängnis gesperrt.
Dem örtlichen Kardinal (Christopher Lee) sind die Namen der beiden neuesten Gefangenen in seinem Kerker jedoch ein Begriff und so gibt er ihnen eine Aufgabe, nach deren Vollendung sie von allen Anschuldigungen freigesprochen werden. Eine Hexe, die die Pest über das ganze Land gebracht hat, soll sicher in ein weit entferntes Kloster gebracht werden, wo mittels des Buches von Salomon ihre Kräfte vernichtet werden und so die von ihr ausgehende Krankheit wieder besiegt wird. Die Ritter willigen schließlich ein, was sie mitten hinein in das bisher gefährlichste und vielleicht sogar in das allerletzte Abenteuer ihres Lebens führt.