Pod koniec II wojny światowej, kiedy dni Rzeszy były już policzone, zdesperowani naziści próbowali ratować swe siły wszelkimi sposobami, uciekając się nawet do wykorzystania magii. Czarna msza - satanistyczna ceremonia, która miała odmienić losy wojny i doprowadzić do stworzenia walczącego u boku Niemców demona - została przerwana przez aliantów. Ale Hellboy, syn szatana, został już przywołany z otchłani. Przygarnięty przez zwycięzców i odpowiednio wyszkolony stanął po stronie dobra, by walczyć z wiecznie czujnymi siłami zła...