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