Hellboy liczy, że u wybrzeży Brytanii wreszcie czeka go upragniony spokój. Sielanka nie trwa jednak długo. Najpierw Hellboy musi rozważyć niecodzienną propozycję, którą składają mu czarownice. Wiedźmy chcą, żeby został ich królem. Następnie zaś żądna zemsty Baba-Jaga przenosi go do Rosji. Ta, pragnąc życia Hellboya lub przynajmniej jego oka, zasypuje go armią nieumarłych wojowników z Kościejem na czele... Kiedy zaś w Brytanii budzą się starożytne olbrzymy, Hellboy staje na czele gromady łowców potworów. Rozpoczyna się wielkie polowanie. Plan zagłady całej ludzkości jest dziełem Królowej Krwi. Żeby ją pokonać, Hellboy musi poznać całą prawdę o swoim mrocznym dziedzictwie.