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