Malgré ses nouvelles bottes, Papouchka est malade. Alors que sa fièvre et sa toux le clouent au lit, Anya part pour la ville à la recherche d'un remède, armée de sa plume magique et accompagnée de son fidèle Kozak. Sur la route, Tatiana l'enchanteresse lui apprend que seule Baba Yaga, la terrifiante sorcière mangeuse d'enfants, peut lui venir en aide.