Некромант Игорь Бромхед вызывает и пленяет богиню Гекату. Ведьмы Англии, оказавшись без повелительницы, решают избрать Хеллбоя своим новым королем, призвав его на свой шабаш. Хеллбой отказывается и уходит, но вскоре попадает в плен Бабы-Яги, которая переносит красного героя в мир русских мифов, где ему предстоит столкнуться с Лешим, Домовым и могущественным Кощеем Бессмертным. А ведьмы тем временем продолжают поиски нового предводителя. И в этом им помогает давнишний враг Хеллбоя - Груагах.