Cehennem alevleri içinde doğan Hellboy, kötü ruhlu çılgın bir adam olan Grigori Rasputin tarafından kötülük yapması için yeryüzüne gönderilmiştir. Ahiretin habercisi olan Hellboy, Profesör Broom 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. 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.