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