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