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