Hellboy gaat naar het Engelse platteland om het op te nemen tegen een drietal verwoestende giganten. Daar ontmoet hij de The Blood Queen, Nimue, en een herrezen, eeuwenoude tovenares die een lang vervlogen verraad wil wreken. Ineens bevindt Hellboy zich in een veldslag tussen het bovennatuurlijke en het menselijke en moet hij al zijn helse krachten aanwenden zonder daarbij het einde van de wereld te veroorzaken...