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