Ao chegar à zona rural da Inglaterra para enfrentar três gigantes furiosos, Hellboy descobre a Rainha de Sangue, Nimue, uma feiticeira ressuscitada do passado que planeja espalhar uma praga mortal. Preso em um conflito entre o humano e o sobrenatural, ele precisa impedir o fim do mundo.