Hellboy volta para combater um trio de gigantes enfurecidos, quando descobre a Rainha de Sangue, Nimue, uma antiga feiticeira ressuscitada em busca de vingança. Preso numa luta entre Sobrenatural e Humano, Hellboy tem de impedir os planos de Nimue...
