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