60 yıl önce, İkinci Dünya Savaşı sırasında 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önetiminde Müttefik Kuvvetler'in gizli bir kuruluşu tarafından kurtarılır. Profesör Broom, Hellboy'u kendi çocuğu gibi büyütür ve çocuktaki olağanüstü yetenekleri geliştirir. Karanlık kökenine rağmen, Hellboy şaşırtıcı biçimde iyilik yanlısı biri olur ve dünyayı tehdit eden kötü güçlerle savaşır. Rasputin'in amacı ise Hellboy'u tekrar karanlık tarafa geçirmek ve güçlerini bir dünya savaşı çıkarmak için kullanmaktır.

"Hellboy" Perlman, Blair, Jeffrey Tambor, Karel Roden ve John Hurt'tan oluşan zengin bir kadroya sahip. Filmde, ayrıca, Rupert Evans, Brian Steele ve Doug Jones da rol alıyor.