Zu Zeiten der Kreuzzüge ist Behmen (Nicolas Cage) einer der besten Ritter und hat schon viele Kreuzzüge erfolgreich mitgemacht, doch nun bringt er in einer Stadt hilflose Frauen und Kinder um. Er sieht es ebenso wie sein Freund Felson (Ron Perlman) nicht ein, weiterhin Unschuldige umzubringen, und somit hören sie auf zu kämpfen. Allerdings werden sie von nun an als Deserteure gejagt und als sie eines Tages unvorsichtig sind, werden sie geschnappt. Ihre letzte Chance besteht nun darin, für den an der Pest erkrankten Kardinal D'Ambroise (Christopher Lee) einen Auftrag auszuführen: Sie sollen eine mutmaßliche Hexe (Claire Foy), die für die Pest verantwortlich sein soll, zu einem Kloster bringen, welches einige Tage entfernt ist. Zusammen mit dem Priester Debelzaq (Stephen Campbell Moore) und Hagamar (Stephen Graham), der den Weg kennt, machen sie sich auf den Weg. Behmen glaubt nicht an Hexerei und verlangt vor Ort einen gerechten Prozess für die Frau. Doch die Reise dorthin ist gefährlich und nicht alle überleben den Weg. Zudem muss Behmen bald feststellen, dass die Frau vielleicht nicht die ist, für die er sie hält...