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