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