In de laatste dagen van de Tweede Wereldoorlog zoeken de Nazi's hun toevlucht tot zwarte magie om hun verloren zaak nog te redden. De Geallieerden bestormen het kamp waar de ceremonie plaats vindt, maar niet voordat de demoon Hellboy opgeroepen is. Wanneer Hellboy opgroeit besluit hij zijn krachten te gebruiken voor het bestrijden van het kwaad.