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