Dopo aver eroicamente difeso la Regina e il Re delle Nevi, Gerda non riesce ancora a darsi pace. Sogna di ritrovare i genitori portati via dal Vento del Nord e di riunire tutta la sua famiglia. Insieme ai suoi amici, decide di avventurarsi in un difficile viaggio, lungo il quale dovrà affrontare nuove incredibili sfide.