Hellboy ha vuelto de su viaje por el mar, pero ¿acaso apenas pone el pie en la tierra firme que una asamblea de brujas le saca de su retiro para echarlo al corazón de un mundo de leyendas folclóricas rusas. A merced de la poderosa Baba Yaga, cegada por la venganza, el ex líder de la B.P.R.D. arpone este universo extraño, en las fronteras del mito y de la realidad.