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