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