Десятилетний Петя думал, что новая воспитательница — просто ворчливая и чудаковатая женщина. Но очень скоро он раскрывает её тайну. Оказывается, она — сама Баба-Яга, та самая лесная волшебница. Она потеряла свою летающую ступу и теперь вынуждена скрываться среди людей, пытаясь быть обычным взрослым. Петя становится её единственным союзником в этом чужом для неё мире.
Вместе им предстоит настоящее приключение, чтобы вернуть Яге магию. Но по ходу дела выясняется, что помощь нужна не только ей. Эта своенравная и мудрая волшебница учит Петю гораздо более важным вещам, чем полёты на метле. Она показывает ему, как не бояться быть собой, как находить опору внутри и как по-настоящему верить в свои силы.
Их дружба, такая невероятная на первый взгляд, оказывается самой настоящей и нужной для обоих. Это добрая и тёплая история о том, что волшебство часто прячется в самых неожиданных местах — и иногда оно приходит в виде человека, который просто учит тебя летать.