Frozen II yang menghadirkan para bintang pengisi suara seperti Idina Menzel, Kristen Bell, Jonathan Groff, dan Josh Gad membawa petualangan baru untuk Elsa, Anna, Kristoff, Olaf, dan Sven. Film ini membawa kita lebih jauh menggali masa lalu Arendelle sekaligus membuka misteri besar yang selama ini tersembunyi. Cerita dibuka dengan kilas balik ketika King Agnarr menceritakan kepada kedua putrinya tentang kakek mereka, King Runeard, yang pernah membangun bendungan di tanah Northuldra sebagai simbol perjanjian. Namun pertemuan dua bangsa itu justru berakhir tragis dan memicu murkanya para roh unsur alam, menciptakan kabut tebal yang menjebak seluruh penghuni hutan.

Beberapa tahun setelah Elsa resmi menjadi Ratu, Arendelle berada dalam suasana musim gugur yang hangat. Elsa, Anna, Kristoff, Olaf, dan Sven menikmati kehidupan damai hingga suatu malam Elsa mendengar suara misterius yang terus memanggilnya. Suara itu rupanya membangunkan para roh alam, membuat Arendelle harus dievakuasi. Para Troll pun datang dan memperingatkan bahwa Elsa dan Anna harus mengungkap kebenaran masa lalu untuk memulihkan keseimbangan. Berbekal tekad dan rasa penasaran, mereka berlima pun berangkat menuju Enchanted Forest.

Setibanya di sana, kabut yang selama puluhan tahun tak dapat ditembus justru membuka jalan ketika Elsa menyentuhnya. Tantangan pertama datang dari roh udara yang memunculkan tornado besar, namun Elsa berhasil menenangkannya dengan membekukan pusaran angin menjadi pahatan es berisi memori masa lalu Agnarr. Elsa juga menjinakkan roh api yang ternyata seekor salamander mungil. Dalam petualangan ini, mereka bertemu suku Northuldra dan pasukan Arendelle yang masih terjebak konflik lama. Namun kebenaran besar akhirnya terungkap ketika mereka menyadari bahwa ibunda mereka, Queen Iduna, adalah seorang Northuldran yang pernah menyelamatkan Agnarr.

Elsa, Anna, dan Olaf melanjutkan perjalanan ke arah utara hingga menemukan kapal karam milik orang tua mereka. Di sana mereka menemukan peta menuju Ahtohallan, sungai mistis yang menyimpan jawaban tentang masa lalu. Elsa merasa bahwa inilah panggilannya, sehingga ia mengirim Anna dan Olaf menjauh demi keamanan. Dalam perjalanan menuju Ahtohallan, Elsa menjinakkan Nøkk, roh air penjaga laut. Di dalam Ahtohallan, Elsa menemukan sumber suaranya adalah memori Iduna kecil dan bahwa kekuatannya adalah hadiah dari alam atas tindakan heroik Iduna yang menyelamatkan Agnarr. Namun ia juga mengetahui fakta paling kelam: bendungan itu dibuat untuk melemahkan Northuldra, dan King Runeard-lah yang memulai konflik dengan membunuh pemimpin Northuldra.

Penemuan itu justru membuat Elsa melampaui batas kekuatannya hingga membeku, membuat Olaf perlahan menghilang. Kebenaran pun berpindah ke tangan Anna yang menjadi harapan terakhir untuk menyelamatkan semuanya.