Musim Natal pertama sejak gerbang dibuka kembali, Anna dan Elsa mengadakan perayaan untuk seluruh penjuru Arendelle. Ketika warga kota tiba-tiba pergi lebih awal untuk menikmati tradisi liburan masing-masing, para suster menyadari bahwa mereka tidak memiliki tradisi keluarga sendiri. Elsa menyesali kenyataan bahwa karena dia telah mengisolasi dirinya sendiri hampir sepanjang hidupnya, dia dan Anna tidak dapat menghabiskan waktu dengan satu sama lain. Olaf memutuskan untuk mencari tradisi dengan bantuan Sven.
Saat menjelajahi kota, Olaf menemukan berbagai tradisi keluarga yang berkaitan dengan Natal, Hanukkah, dan Titik Balik Matahari Musim Dingin. Setelah kunjungan ke Oaken, Olaf dan Sven serta kereta luncur mereka yang penuh tradisi melakukan perjalanan melalui tundra bersalju hanya untuk sepotong batu bara (dari sauna portabel yang diberikan oleh Oaken kepada mereka) untuk membakar kereta luncur tersebut. Mereka meluncur menuruni bukit, Olaf dan Sven akhirnya dipisahkan oleh jurang. Dengan hanya kue buah, Olaf mencoba melakukan perjalanan melalui hutan dan diserang oleh serigala.
Sementara itu, Anna dan Elsa menemukan beberapa barang yang terlupakan di loteng mereka. Sven kembali ke Kristoff dan memberitahu dia (dengan sia-sia), Anna, dan Elsa tentang penderitaan Olaf. Mereka mengumpulkan penduduk Arendelle untuk mencari Olaf. Di tempat lain, Olaf berhasil melarikan diri dari serigala, tetapi kehilangan kue buah karena elang dan menyerah di pohon tidak terlalu jauh dari kerajaan. Anna dan Elsa menemukan Olaf dan menghiburnya dengan mengungkapkan bahwa mereka memiliki tradisi: Dirinya sendiri. Setelah Elsa menutup diri, Anna mulai setiap tahun menyelipkan kartu dan boneka Olaf di bawah pintunya. Saat mereka semua merayakan liburan, elang menjatuhkan kue buah ke Olaf. Setelah mendapatkan kue buahnya kembali, Olaf menyatakannya sebagai "Keajaiban Natal!".
Pemeran
Josh Gad sebagai Olaf, manusia salju yang bisa berbicara yang secara ajaib diciptakan oleh Elsa di film pertama.
Kristen Bell sebagai Anna, adik perempuan Elsa, Putri Arendelle, dan pacar Kristoff.
Idina Menzel sebagai Elsa, kakak perempuan Anna dan Ratu Arendelle.
