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