Pada hari-hari terakhir perang dunia ii, kaum nazi mencoba menggunakan ilmu hitam untuk membantu perjuangan mereka yang hampir punah. Para sekutu menyerbu kamp tempat upacara tersebut berlangsung, tetapi tidak sebelum itu mereka memanggil bayi iblis yang diselamatkan oleh pasukan sekutu dan dijuluki “hellboy”. Enam puluh tahun kemudian, hellboy melayani tujuan kebaikan daripada kejahatan sebagai agen di biro penelitian dan pertahanan paranormal, bersama dengan abe sapien – seorang pria duyung dengan kekuatan psikis, dan liz sherman – seorang wanita dengan pyrokinesis, yang melindungi amerika dari kekuatan gelap.