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