Давным-давно Снежная Королева и Дед Мороз дружили. Они оба учились управлять зимним волшебством. Однако их союз распался. Королева, охваченная завистью к могуществу друга, украла его магический источник силы. Этот предмет помогал Морозу творить чудеса. Старый волшебник сумел одолеть её, но это далось нелегко. В итоге он запер её в вечную темницу изо льда.
Прошли тысячелетия. В наше время, на праздничной ярмарке, обычный мальчик Юра находит странный ледяной посох. Он даже не подозревает, чей он. Нечаянно мальчик разрушает древние чары и выпускает пленницу на свободу.
Оказавшись в современном мире, Королева помнит лишь одну цель — месть. Она замышляет хитрый план, чтобы в самую волшебную ночь — под Новый год — навеки сковать планету льдом. Для осуществления задуманного ей нужен тот, кто её освободил. Она похищает Юру и уносит его в свои ледяные владения.
Теперь Деду Морозу предстоит нелёгкая задача. Один он не справится. Чтобы остановить Королеву, спасти мальчика и весь мир от вечной зимы, ему придётся просить о помощи. К нему присоединятся старая знакомая Баба Яга, отважный Иван Царевич, умелица Марья-искусница и другие сказочные существа. Вместе они попытаются предотвратить беду.