Anna ja Elsa viettävät ensimmäistä yhteistä joulua sen jälkeen, kun linnan portit on aukaistu, ja he aikovat järjestää suuret juhlat koko Arendelin kansalle. Kun kaupungin väki poistuu kuitenkin nopeasti omiin jouluaskareisiinsa, sisarukset tajuavat, ettei heillä ole minkäänlaisia omia jouluperinteitä. Niinpä Olaf lähtee kartoittamaan parhaita perinteitä ympäri valtakuntaa tuodakseen ne heille ja pelastaaksen ystäviensä ensimmäisen yhteisen joulun.