В современной России, где волшебство давно стало легендой, десятилетний Петя сталкивается с самым необычным человеком в своей жизни — новой воспитательницей. Эта странная, ворчливая, но удивительно обаятельная женщина оказывается не кем иным, как легендарной Бабой-Ягой. Она потеряла свою магическую ступу и вынуждена прятаться среди обычных людей, забыв о былой силе.
В преддверии праздников жизнь девятилетнего Вани из Кирова переворачивается: он случайно узнаёт, что его родители решили расстаться. Отчаявшись, мальчик принимает рискованное решение — отправиться в далёкий Великий Устюг, чтобы лично попросить Деда Мороза о самом главном: чтобы мама и папа снова были вместе.