После победы над Снежной Королевой, чуть не заморозившей весь мир, Кай и Герда стали знамениты. Только это не помогло им найти родителей, похищенных Северным ветром. Когда слава становится слишком тяжелым бременем, Кай и Герда решают изменить свою жизнь — уехать туда, где их никто не знает и начать «с чистого листа». Они отправляются к своему другу — троллю Орму.

Но спрятаться от известности не так-то легко — в гостях у Орма оказывается юноша из Испании — Роллан, поклонник легенд и сказок. Тролли с удовольствием рассказывают ему свои легенды, правда, значительно их приукрашивая. Заинтригованные, Кай с Гердой просят Роллана рассказать его самую любимую историю. Роллан с радостью описывает «в красках» легенду о «Герде и Кае — победителях Снежной Королевы», записанную им со слов Орма.

Его актерское дарование очаровывает Герду, да и в рассказе все так преувеличено, что Герда признается Роллану, что они есть те самые знаменитые герои. А ведь они только что договорились с Каем забыть прошлое и стать обычными подростками! Брат и сестра ссорятся и разбегаются, хлопая дверьми.

Кай решает уплыть на корабле вместе со своей подругой пираткой Альфидой, чтобы стать настоящим пиратом и вольным художником. Герда делится с Роланом рассказом о похищенных родителях. И неожиданно узнает, что Роллан изучает легенды, так как тоже ищет своих родителей, которых не видел с младенчества. И теперь у него появился шанс их отыскать! Роллан узнал про легенду троллей о камне исполнения желаний и нашел карту с местом, где хранится Камень.

Пробравшись в запретные пещеры троллей и преодолев множество препятствий, Герда с Ролланом находят волшебный артефакт и загадывают желания, но вместо их исполнения, Камень накладывает на друзей проклятие — из артефакта вырываются силы льда и пламени и вселяются в Герду с Ролланом. У них появились магические способности, но если они до появления первой звезды не найдут способ вернуть силы обратно в камень, они навсегда превратятся в монстров, а весь мир ждёт гибель.

К счастью для Герды, король троллей Аррог помнит её заслуги — ведь если бы не Герда, тролли были бы навсегда заморожены Снежной Королевой. Аррог даёт шанс Герде с Ролланом избавиться от проклятия, но времени у них мало.

Чем закончится история, зрители узнают в кинотеатрах на новогодних каникулах!