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