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