De legendarische half-demon/superheld trekt naar het Engelse platteland om het op te nemen tegen een drietal verwoestende giganten. Daar ontmoet hij “The Blood Queen”, Nimue, een herrezen, eeuwenoude tovenares die een lang vervlogen verraad wil wreken. Plots bevindt Hellboy zich in een strijd tussen het bovennatuurlijke en het menselijke en moet hij al zijn ‘helse’ krachten aanwenden zonder daarbij het einde van de wereld te veroorzaken…