Pada hari -hari terakhir Perang Dunia II, Nazi berupaya menggunakan sihir hitam untuk membantu tujuan sekarat mereka. Sekutu menyerang kamp tempat upacara itu berlangsung, tetapi tidak sebelum mereka memanggil iblis bayi yang diselamatkan oleh pasukan sekutu dan dijuluki “Hellboy”. Enam puluh tahun kemudian, Hellboy melayani penyebab kebaikan daripada kejahatan sebagai agen di Biro Paranormal Research & Defense, bersama dengan Abe Sapien – seorang merman dengan kekuatan psikis, dan Liz Sherman – seorang wanita dengan pirokinesis, melindungi Amerika dari kekuatan gelap.