超常現象調査防衛局〈B.P.R.D.〉の捜査官ヘルボーイと新人のジョーが訪れたのは、アパラチアの山奥にひっそりと佇む寒村。閉ざされた土地で、怯えながら暮らす村人たち。そして相次ぐ奇怪な事件??そのすべては、「歪んだ男」と呼ばれる悪魔の仕業だという。そんな中、一人の男が村へ戻ってくる。名はトム・フェレル。二十年前、悪魔と契約し、魂を奪われたと語る彼の帰還が、呪われた因縁を呼び覚ます。
ある夜、警察に止められた一台のトラック。運転席には負傷し、女装をした男。荷台には十数匹の犬。“ドッグマン”と呼ばれるその男は、半生を語り始めた―。犬小屋で育てられ暴力が全てだった少年時代。トラウマを抱えながらも、犬たちに救われ成長していく中で恋をし、世間に馴染もうとするが、人に裏切られ、苦しめられ、深く傷ついていく。犬たちの愛に何度も助けられてきた男は、犬たちと共に犯罪に手を染めてゆくが…。
横領や賄賂が蔓延するブラジル政界。国民の怒りは頂点に達し、大統領選を目前に国内は荒れていた。国家特殊武装班に所属するミゲルは、コレア州知事による公的医療費の横領を暴くため、綿密な準備を経て公邸の家宅捜索に踏み切るも、証拠を得ることが出来ずに知事は釈放される。直後、ミゲルの幼い娘アリスが何者かに狙撃され、運ばれた病院でも治療を拒否された結果彼女は命を落とす。すべてがコレアの仕業だと知ったミゲルは公邸前で行われていた大規模デモに紛れ、覆面を被りコレアに復讐を果たすのだった。翌日、デモ参加者として逮捕された凄腕ハッカー・ニナは取調室でミゲルに前日の彼の様子を撮影したと伝える。目論み通り釈放されたニナだったが、ミゲルは彼女に近づき協力を要請する。ミゲルの目的はただひとつ。国に蔓延る悪の根を断つことだった…。
一人の男が刑期を終えて故郷に戻ってきた。彼の名前はジョン・ファルコン。強健な肉体と強靭な意思を持った最強の漢である。１０年前、彼は仲間と共に強盗を企てたが、強盗団のリーダーである兄の裏切りによって一人だけ逮捕されたのだった。そして最愛の恋人を兄に奪われたと知った彼は、彼女の奪還と今や巨大な犯罪組織を作り上げた兄への復讐を決意する。
