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