ヘルボーイが帰ってきた。そして、燃え盛る炎を纏って。マイク・ミニョーラの代表作から生まれた、アクション満載のこの物語は、伝説の半悪魔（デヴィッド・ハーバー）がイギリスの田園地帯に召喚され、暴れ回る三体の巨人と戦う物語。そこでヘルボーイは、過去の裏切りへの復讐に燃える、甦った古代の魔術師、血の女王ニミュエ（ミラ・ジョヴォヴィッチ）と出会う。超自然と人間の衝突に突如巻き込まれたヘルボーイは、世界の終末を招くことなくニミュエを阻止しようと躍起になる。