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