Анна и Эльза вместе с Кристофом, верным оленем Свеном и неугомонным снеговиком Олафом покидают тихое королевство Эренделл и отправляются дальше на север, в неизведанные края, чтобы найти ответы на вопросы, которые долгое время тревожили их родину. Их путь пролегает к истокам древних легенд, к местам, где по преданиям живут забытые духи и хранители памяти. Впереди их ждут испытания, которые заставят понять, почему северный мир хранит следы прошлого королевства и чьи решения когда-то привели людей в тень. По дороге герои сталкиваются с таинственными шепотами ветра, древними символами и собственными сомнениями, и лишь сплоченность семьи, верность друзьям и смелость Эльзы позволяют распутать клубок загадок. Олаф поддерживает настрой на оптимизм, Свен верен и надёжен, а Анна и Эльза растут как личности, открывая новые стороны своих сил и ответственности перед своим народом. Финал путешествия напоминает: происхождение — не только прошлое, но и выбор, который они делают здесь и сейчас.
Первый тизер набрал за первые сутки 116,4 миллиона просмотров и установил рекорд для тизера анимационного фильма.
Культура племени навеяна культурой саамов — народа, проживающего в Норвегии, Швеции, Финляндии и России.
Идуна в молодости спрашивает молодого Агнарра, что он читает, и слышит в ответ: «Какого-то датчанина». Автор «Снежной королевы», сказочник Ганс Кристиан Андерсен, был датчанином.
Олаф утверждает, будто черепахи «дышат задницами». Речь идёт о действительно существующем феномене, известном как клоакальное дыхание.
В первой части « Холодное сердце » Эльза ни разу не показана без обуви, так что аниматорам не нужно было рисовать ей пальцы на ногах. Но это пришлось сделать в сиквеле.