De legendarische half demonische superheld Hellboy zit gevangen tussen de bovennatuurlijke en menselijke wereld. Al vechtend tegen woeste reuzen op het Engelse platteland stuit hij op Nimue alias ‘The Blood Queen’, een uit de dood herrezen tovenares die zint op wraak op de mensheid. Hellboy is de enige die mogelijk genoeg kracht bezit om haar te kunnen stoppen.