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