超常現象調査防衛局〈B.P.R.D.〉の捜査官ヘルボーイと新人のジョーが訪れたのは、アパラチアの山奥にひっそりと佇む寒村。閉ざされた土地で、怯えながら暮らす村人たち。そして相次ぐ奇怪な事件??そのすべては、「歪んだ男」と呼ばれる悪魔の仕業だという。そんな中、一人の男が村へ戻ってくる。名はトム・フェレル。二十年前、悪魔と契約し、魂を奪われたと語る彼の帰還が、呪われた因縁を呼び覚ます。
それはブレント（ニコラス・ケイジ）にとっていつもと変わらない朝だった。いつもと変わらない日常。若い頃に思い描いていたのとは全く違う冴えない日常だけど、結婚して十数年、２人の子供にも恵まれ「幸せなんだ、コレでいいんだ」と自分に言い聞かせて暮らしている。いつものように会社へ行きダラダラと仕事をこなしていたが、その日のテレビはいつもと違っていた。親が実の子供を殺害したという陰惨なニュースがひっきりなしに報じられているのだ。国中がパニック状態に陥る中、愛する子どもたちの身を案じるブレントは、仕事を早退して帰宅。良かった、子供たちは無事だ。しかし、愛しい我が子の顔を見た瞬間、彼の中で何かがはじけ飛ぶ――。この子たちを殺さなければ！！ブレントは正体不明の殺意に突き動かされてゆく！
