Начало мультика говорит о том, что 36 лет назад нортулдры из Зачарованного леса и солдаты Эренделла начинают войну между собой, но мало кто знает причину. Настоящей причиной стало то, что король Рунард решил подчинить себе нортулдров, или даже уничтожить. При жизни Рунард был почитаем как благородный и щедрый лидер, но на самом деле он был безжалостным тираном, считавшим магию угрозой своему царствованию. В своей попытке уничтожить Нортулдру, Рунард спровоцировал многолетнюю катастрофу, которую затем его внучкам Анне и Эльзе пришлось исправить...
Несмотря на извечные споры о том, необходимы ли сиквелы успешных мультфильмов, «Холодное Сердце 2» справилось со своей задачей дать ответы на все наши вопросы. Первый мультик рассказал историю сестёр, одна из которых владеет ледяной магией, а другая — обычная девушка, но оставил после себя множество вопросов. Откуда у Эльзы магия? Куда направлялись родители Анны и Эльзы? Есть ли другие маги стихий? Эти и множество других неразрешённых загадок преследовали фанатов во время ожидания сиквела «Холодного Сердца»...