İkinci Dünya Savaşı’nın sonunda, Nazi subayları Karl Ruprecht Kroenen ve Ilsa Haupstein, İskoç adasında Rus karanlık mistik Rasputin aracılığıyla Cehennem’in güçlerini yükseltmek için bir deney başlatırlar, ancak bu deney, profesör Trevor “Broom” Bruttenholm’un rehberliğindeki Müttefik komandoları tarafından kesilir. İnsan-demon yarı-kanı, kazara yaratılan bir varlığı öldürmelerini engeller ve bu “Hellboy” adlı varlığı yetiştirir. Aynı zamanda gizli bir CIA bağlantılı ABD ajansı olan Paranormal Araştırma Bürosu’nun başına geçerek, okültü, süper doğaüstü varlıkları içeren şekilde inceleyen ve kullanan birim başkanı olur. “Baba” Broom yaşlandığı için, yeni refakatçi olarak parlak ve duyarlı Ajan John Myers’ı seçer.