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