No século XIII, os clérigos já começavam a usar o "Livro de Salomão" para combater bruxas e demónios. Cem anos depois, o cavaleiro Behmen (interpretado por Nicolas Cage), famoso pelos seus feitos notáveis nas Cruzadas, e o seu velho companheiro Felson (Ron Perlman), cansados da brutalidade da guerra, regressam à sua terra natal. No entanto, deparam-se com uma vila devastada pela peste. Por serem considerados desertores, Behmen e Felson são detidos, mas o senhor local, reconhecendo os seus méritos, encarrega-os, em nome da Igreja, de escoltar uma bruxa até um mosteiro para ser julgada. Assim, forma-se um grupo de escolta composto por Behmen, Felson, um padre local, um cavaleiro e um ladrão que serve de guia. A jovem na gaiola parece inofensiva e inocente, e Bemen duvida que ela seja a bruxa responsável pela praga. Pelo caminho, um jovem cavaleiro junta-se ao grupo, mas ao mesmo tempo, fenómenos sangrentos inexplicáveis começam a ocorrer repetidamente. Quando chegam ao destino, Behmen e os seus companheiros descobrem finalmente que tudo não passava de um plano diabólico…