Im Jahr 1944 während des Zweiten Weltkriegs öffnen die Nazis mit Unterstützung der Thule-Gesellschaft und des größenwahnsinnigen Magiers Grigori Rasputin, eines scheinbar unsterblichen Beraters des letzten russischen Zaren, durch ein okkultes Ritual ein Dimensionsportal, um die Hölle auf Erden zu entfesseln und den Krieg mit Hilfe überirdischer Mächte zu gewinnen. Alliierte Soldaten, unter ihnen Professor Trevor „Broom“ Bruttenholm, unterbrechen jedoch die Beschwörung, wobei Rasputin durch das sich schließende Portal gesogen und vernichtet wird, und finden die Ausgeburt der Hölle, einen kleinen roten teufelsähnlichen, aber freundlich gesinnten Dämon, der durch das Portal auf die Erde gelangt ist. Sie nennen ihn Hellboy, und Bruttenholm nimmt ihn unter seine Fittiche.