Hellboy est revenu de son périple sous les mers, mais à peine pose-t-il le pied sur la terre ferme qu'une assemblée de sorcières le tire de sa retraite pour le jeter au coeur d'un monde de légendes folkloriques russes. À la merci de la puissante Baba Yaga, aveuglée par la vengeance, l'ex-leader du B.P.R.D. arpente cet univers étrange, aux frontières du mythe et de la réalité...