超常現象調査防衛局〈B.P.R.D.〉の捜査官ヘルボーイと新人のジョーが訪れたのは、アパラチアの山奥にひっそりと佇む寒村。閉ざされた土地で、怯えながら暮らす村人たち。そして相次ぐ奇怪な事件——そのすべては、「歪んだ男」と呼ばれる悪魔の仕業だという。そんな中、一人の男が村へ戻ってくる。名はトム・フェレル。二十年前、悪魔と契約し、魂を奪われたと語る彼の帰還が、呪われた因縁を呼び覚ます。