超常現象調査防衛局〈B.P.R.D.〉の捜査官ヘルボーイと新人のジョーが訪れたのは、アパラチアの山奥にひっそりと佇む寒村。閉ざされた土地で、怯えながら暮らす村人たち。そして相次ぐ奇怪な事件??そのすべては、「歪んだ男」と呼ばれる悪魔の仕業だという。そんな中、一人の男が村へ戻ってくる。名はトム・フェレル。二十年前、悪魔と契約し、魂を奪われたと語る彼の帰還が、呪われた因縁を呼び覚ます。
米軍の補給経路を維持するための重要拠点とされていたキーティング前哨基地だが、基地として致命的な欠陥が存在していた。四方を険しい山に囲まれた谷底に位置しており、敵に包囲されれば格好の的となる。いつタリバン兵の銃弾が撃ち込まれてもおかしくはない。そして、ついに恐れていたタリバン兵の総攻撃が開始された。それは後に「カムデシュの戦い」と呼ばれる、アフガニスタン紛争で最も過酷な激戦の幕開けだった。