W 1944 roku, pod koniec Drugiej Wojny Światowej, naziści widząc swój bliski koniec, postanowili przeprowadzić tajemniczy eksperyment, wykorzystując w tym celu magię. Chcieli w ten sposób stworzyć demona, który walczył by u ich boku i pozwolił im odmienić losy wojny. Eksperyment został jednak zakłócony przez wojska aliantów. Ale Hellboy, syn szatana, został już przywołany z otchłani. Alianci przygarniają Hellboya (Ron Perlman) - demona podobnego do człowieka. Hellboy, który zbuntował się przeciwko swemu panu i stanął po stronie dobra, jest specjalistą od zjawisk paranormalnych, a jego zadaniem jest walka z ciemnymi mocami. Wspomagany przez kilku agentów, musi odnaleźć geniusza zła - czarodzieja nazistów, który to wszystko zapoczątkował.