Hellboy krijgt een missie toegewezen in Londen waar de oude geest van een kwade heks uit de dood is herrezen. Hij moet Nimue, de consorten van Merlin en de Blood Queen zien te verslaan. Hun strijd zal echter leiden tot het einde van de wereld. Een lot dat Hellboy wanhopig probeert af te wenden.