13 世紀、司祭たちは魔女や悪魔と戦うためにソロモン書を使い始めました。 100年後、十字軍での傑出した武功で有名になった騎士ビーマン（ニコラス・ケイジ）と彼の昔の相棒フィルソン（ロン・パールマン）は、戦争の残酷さにうんざりし、武装解除して帰国した後、どうなったのか。町で見たのはペストが猛威を振るう光景だった。ベイマンとフィルソンは脱走兵として拘留されたが、地元の領主は彼らの功績を理解し、教会を代表して魔女を裁判のために修道院まで護送する任務を直ちに彼らに託した。ビーマン、フィールド、地元の司祭、騎士、案内役の盗賊で護衛チームを結成。檻の中の少女はあまりにも無邪気で無邪気に見えるので、ベイマンは彼女が疫病をもたらした魔女であるとは信じられません。途中、若い騎士も仲間に加わるが、同時に不可解な血生臭い幻視も繰り返し現れ、最後に辿り着いたベイマン達は全てが悪魔の陰謀であることを知る…。