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