☆地獄生まれの正義のヒーロー魔界最強の敵に挑む！超常現象捜査防衛局“BPRD”の凄腕エージェントとして、秘密裏に怪事件の捜査と魔物退治にあたるヘルボーイの前に、闇の世界の王子ヌアダが現れる。王子は、地球を破壊する人類を抹殺するために、伝説の最強軍団“ゴールデン・アーミー”を復活させようとしていた . . .。ヘルボーイは、相棒の水棲人エイブや恋人のリズとともに、地球の未来を守るために立ち上がるが. . . 。