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.