Hellboy é chamado a uma zona rural inglesa para combater um trio de gigantes enfurecidos. Aí, ele descobre a Rainha de Sangue, Nimue, uma antiga feiticeira ressuscitada, sedenta por vingar uma traição do passado. Subitamente preso num confronto entre o sobrenatural e o humano, Hellboy está agora apostado em deter Nimue sem desencadear o fim do mundo.