Toisen maailmansodan viimeisinä päivinä natsi-Saksa yrittää käyttää mustaa magiaa pelastaakseen kuolevan asian. Liittoutuneet hyökkäävät leiriin, jossa okkulttinen rituaali on käynnissä, mutta ennen kuin he ehtivät estää sen, demonihahmo Hellboy on jo kutsuttu paikalle. Liittyessään liittoutuneiden joukkoihin, Hellboy varttuu aikuiseksi adoptioisänsä Trevor Bruttenholmin ohjauksessa, ja hänestä tulee hyvän puolustaja pahaa vastaan.
Kun aikojen saatossa voimaa ja pahuutta edustava natsi, joka alun perin vapautti Hellboyn, ilmestyy jälleen nykyaikaan, hän huomaa, että Hellboy työskentelee nyt salaisessa Yhdysvaltain hallituksen virastossa, joka on omistautunut suojelemaan ihmiskuntaa pahan voimilta. Nyt Hellboyn on taisteltava selvittääkseen oman olemassaolonsa arvoituksen ja estääkseen ihmiskunnan tuhon...
Dark Horse Comicsin suosittu kulttisupertähti Hellboy tekee hyppäyksen sarjakuvien sivuilta suurelle valkokankaalle Ron Perlmanin esittämänä, ainoana näyttelijänä, joka on riittävän karismaattinen välittämään verenpunaisen demonin anti-sankarin luonteen. Hänet on varustettu kuuden Oscar-palkitun meikkitaiteilijan Rick Bakerin luomilla proteeseilla.