No final da Segunda Guerra Mundial, em 1944, os alemães decidiram abrir um portal para o Inferno, com a ajuda de Grigori Rasputin, com o objetivo de mudar o rumo da guerra e obter a vitória definitiva. Mas o Dr. Brum, que liderava um esquadrão de missão especial junto com seus soldados americanos, consegue interromper o ritual mágico e, durante a explosão, o professor consegue destruir o dispositivo que abria o caminho para o Inferno. Rasputin fica no Inferno, que se fechou. No entanto, ao examinar a área ao redor do local onde a entrada do portal se fechou, os membros da força especial encontram um pequeno demônio vermelho, a quem dão o nome de Hellboy. Brum adota Hellboy e o trata como se fosse seu próprio filho. Muitos anos se passam e, já em nossos dias, Brum pede a um jovem chamado Johnny Myers que cuide de seu pupilo. Hellboy terá de enfrentar muitas aventuras assustadoras e perdas. Mas, junto com os agentes das forças especiais, eles conseguirão impedir que Rasputin tente novamente abrir o portal para o Inferno, com o objetivo de provocar o Apocalipse. No decorrer desses acontecimentos, Hellboy terá que lidar com a morte de seu pai, o professor Brum, mas encontrará o amor na figura da agente especial Lisa Sherman. Como resultado, Rasputin, com sua enésima tentativa de destruir a humanidade, será novamente confinado ao Inferno, e as forças especiais americanas, das quais faz parte o invencível Hellboy, mais uma vez salvarão o mundo das novas artimanhas das criaturas do inferno e das forças do mal.