Начало мультика говорит о том, что 36 лет назад нортулдры из Зачарованного леса и солдаты Эренделла начинают войну между собой, но мало кто знает причину. Настоящей причиной стало то, что король Рунард решил подчинить себе нортулдров, или даже уничтожить. При жизни Рунард был почитаем как благородный и щедрый лидер, но на самом деле он был безжалостным тираном, считавшим магию угрозой своему царствованию. В своей попытке уничтожить Нортулдру, Рунард спровоцировал многолетнюю катастрофу, которую затем его внучкам Анне и Эльзе пришлось исправить...

Бесспорный успех первой части диснеевского мультфильма "Холодное сердце" предполагал выход второй части. Продюсер мультфильма Питер Дель Вечо и его команда аниматоров вдохновились реальными пейзажами Норвегии, Исландии и Финляндии. Северное сияние и потрясающие закаты сделали фильм настолько захватывающим и реалистичным, что по подсчетам туроператоров, количество туристов выросло в несколько раз после выхода первой части...