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