Europa, siglo XIV. El caballero Lavey (Nicolas Cage) transporta a una joven acusada de brujería a un monasterio. Allí, los monjes indicarán que los poderes de la chica es la razón de que la peste negra asole y destruya el continente en esos momentos. Descreído de esta teoría, Lavey y un grupo de bravos guerreros partirán en un viaje donde donde intenterán demostrar que la chica es inocente.