Volendo creare un mondo nuovo, dove la linearità sostituisce le emozioni e il vento polare raffredda gli animi umani, la Regina delle nevi tenta di rintracciare tutti gli artisti e i loro eredi per annientarli. Un giorno, un terribile vento del nord porta Kai al palazzo della Regina e per salvarlo sua sorella Gerda dovrà affrontare insormontabili ostacoli. Fortunatamente Gerda potrà contare sul sostegno del suo furetto domestico Luta e del troll Orm.
Dopo aver eroicamente difeso la Regina e il Re delle Nevi, Gerda non riesce ancora a trovare pace. Sogna di ritrovare i genitori portati via dal Vento del Nord, e di riunire tutta la sua famiglia. Così, insieme ai suoi amici, decide di avventurarsi in un difficile viaggio, lungo il quale dovrà affrontare nuove sfide.
Dopo la sconfitta della Regina delle Nevi, il regno dei troll è tornato finalmente al suo antico splendore. Il troll Orm, che aveva giocato un ruolo determinante nella vittoria, non vede riconosciuto il suo valore e lavora nella miniera di gemme preziose. Non ha perso però il vizio di mentire, cosa che farà anche quando dovrà confrontarsi con il generale Arrog al quale contenderà la mano della nipote del re. Il problema però è che nel regno di ghiaccio la sua metà oscura sta agendo per riportare tutto al gelo del passato.
Un potente re ha quasi perso la sua famiglia a causa delle cattive azione della Regina delle Nevi. Trova così un modo per bandire la magia dal mondo e di intrappolare coloro che sono dotati di poteri magici a Mirrorlands. L'unica persona in grado di fermarlo e mantenere la magia nel mondo è Gerda, che non ha mai smesso di aver fede nella gentilezza e nell'amicizia.
Gerda e Kai sono due bambini, vicini di casa ed amici per la pelle; però, durante una tempesta di neve, il piccolo Kai viene colpito da una scheggia di ghiaccio che porta in sé una maledizione. Il maleficio, opera della leggendaria e maligna Regina delle nevi, gela il cuore di Kai, rendendolo a tratti cattivo ed insensibile; a peggiorare la situazione, la Regina rapisce il bambino e lo conduce nel suo irraggiungibile palazzo di ghiaccio. Gerda, convinta di poter salvare il suo amichetto, decide di partire per raggiungerlo, pur sapendo che più passa il tempo e più la maledizione si impadronirà di Kai. Ma il viaggio è lungo e tortuoso; per poter arrivare fino alla dimora della Regina, Gerda è costretta a vagare tra luoghi impervi e inospitali, arrivando ad affrontare un ostacolo dietro l'altro, riuscendo però, grazie alla sua forza di volontà e all'aiuto di altre persone, a raggiungere il palazzo di ghiaccio.
Kai e Gerda vivono in una cittadina tranquilla e accogliente, ma all'improvviso gli Spiriti del Ghiaccio arrivano lì con l'intenzione di congelare tutti. Tuttavia, Ila, una piccola maga di Mirrorlands, arriva per aiutare gli eroi. Insieme vanno nel magico mondo di Mirrorlands per recuperare gli Spiriti.
