Kurz vor Ende des Zweiten Weltkriegs öffnen die Nazis ein Dimensionsportal. Den amerikanischen Streitkräften gelingt es, das Portal zu zerstören, doch dabei befreien sie einen jungen Dämon, den sie Hellboy nennen. Der Okkultismus-Experte Professor Bruttenholm wird sein Ziehvater. Gemeinsam mit der Herrscherin über das Feuer und dem Meeresmann Abe Sapiens arbeitet er fortan für das FBI. Als der Zauberer Rasputin wiederaufersteht und Rache schwört, ist Hellboys Einsatz erneut gefragt.