Behmen (Nicolas Cage) é um cavaleiro que, depois de vários anos lutando nas Cruzadas, perdeu algumas batalhas, muitos amigos e até a fé. De volta à sua terra natal, ele encontra uma Europa devastada pela fome e a peste negra. Neste cenário de destruição ele se une a um grupo de guerreiros encarregados de levar uma garota, suspeita de ser bruxa, para um monastério distante.