超常現象捜査防衛局”BPRD”の凄腕エージェント、ヘルボーイ（ロン・パールマン）は、念動発火能力者の恋人リズ（セルマ・ブレア）、水棲人のエイブ（ダグ・ジョーンズ）と共に怪事件捜査にあたっていた。ある夜、ニューヨークのオークション会場が凶暴な妖精たちの群れに襲撃される。BPRDによって魔物退治は成功するが、一方、闇の世界では、人類抹殺を狙う王子ヌアダ（ルーク・ゴス）が伝説の最強軍団ゴールデン・アーミーをよみがえらせようと、三つの王冠の収集を企てていた…。

悪魔の子にして心優しき異色アメコミ・ヒーロー、ヘルボーイのファンタジー・アクション第二弾！「パンズ・ラビリンス」のギレルモ・デル・トロが描くユニークなキャラクター達と幻想的な世界で繰り広げられるアクションシーンは迫力満点。主演は前作に引き続きロン・パールマンとセルマ・ブレア。