Rojen je bil pred šestdesetimi leti v peklenskih plamenih druge svetovne vojne. Na Zemljo ga je pripeljal zlobni blaznež Grigori Rasputin (Karel Roden), da bi širil zlo. Hellboyu (Ron Perlman) je bilo usojeno postati glasnik apokalipse. Rešile so ga zavezniške sile pod vodstvom profesorja Brooma (John Hurt), ustanovitelja tajne organizacije B.P.R.D. (Biro za paranormalne raziskave in obrambo), ki ga je vzgajal kot sina in razvijal njegove izjemne paranormalne darove.
Kljub temačnemu poreklu Hellboy postane nenavadni junak dobrega, ki se bojuje zoper sile zla, ki ogrožajo naš svet. Pri B.P.R.D. Hellboy postane del nenavadne družine, katere del sta tudi telepatska Mer-Man Abe Sapien (Doug Jones) in Liz Sherman (Selma Blair), ki obvlada pirokinezo. Skriti pred pred očmi družbe so ključna obrambna črta pred Rasputinom, ki skuša ponovno pridobiti Hellboya na stran temnih sil in z njegovimi močmi povzročiti katastrofo...