Den demoniska antihjälten Hellboy åker till den engelska landsbygden för att bekämpa en trio rasande jättar. Snart kommer han i kontakt med Nimue, The Blood Queen, en återuppstånden häxa som törstar efter att hämnas ett förgånget förräderi. I en kamp mellan det övernaturliga och mänskliga, är Hellboy fast besluten att stoppa Nimue och rädda världen från undergång.