Cehennem alevleri içinde doğan Hellboy (Ron Perlman), Yeryüzü'ne kötü ruhlu çılgın bir adam olan Grigori Rasputin (Karel Roden) tarafından kötülük yapması için getirilmiştir. Ahiretin habercisi olan Hellboy, Profesör Broom (John Hurt) yönetimindeki Müttefik Kuvvetler tarafından kurtarılır. Profesör Broom, Hellboy'daki olağanüstü yetenekleri geliştirir ve onu bir kahraman olarak yetiştirir.