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