A peine revenu d'un périple sous les mers, Hellboy est tiré de sa retraite par une assemblée de sorcières et jeté au coeur d'un monde de légendes folkloriques russes. Il se retrouve à la merci de Baba Yaga, aussi puissante qu'aveuglée par la vengeance, dans un univers étrange aux frontières du mythe et de la réalité...