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