Raja Agnarr dari Arendelle menceritakan sebuah kisah kepada anak-anaknya yang masih kecil, Elsa dan Anna, bahwa kakek mereka, Raja Runeard, membuat perjanjian dengan suku tetangga Northuldra dengan membangun bendungan di tanah air mereka, Hutan Ajaib. Namun, perkelahian terjadi, yang mengakibatkan kematian Runeard. Pertempuran membuat marah roh unsur Bumi, Api, Air, dan Udara hutan. Roh-roh itu menghilang dan dinding kabut menjebak semua orang di Hutan Ajaib. Agnarr nyaris lolos karena bantuan penyelamat yang tidak dikenal. Tiga tahun setelah penobatannya, Elsa merayakan musim gugur di kerajaan bersama Anna, Olaf manusia salju, Kristoff si pemanen es, dan rusa kutub Kristoff, Sven. Ketika Elsa mendengar suara misterius memanggilnya, dia mengikutinya dan tanpa sadar membangunkan roh-roh unsur, yang mengganggu Arendelle, memaksa semua orang di kerajaan untuk mengungsi. Grand Pabbie dan koloni Troll tiba di Arendelle dan Pabbie menginformasikan bahwa mereka harus memperbaiki keadaan dengan menemukan kebenaran tentang masa lalu kerajaan. Elsa, Anna, Olaf, Kristoff, dan Sven memulai ke Hutan Ajaib, mengikuti suara misterius itu. Roh angin, dalam bentuk tornado, muncul dan menyapu semua orang di pusarannya. Elsa menghentikannya dengan menembakkan aliran salju, membentuk satu set patung es. Mereka menemukan pahatan itu adalah gambar dari masa lalu ayah mereka dan bahwa ibu mereka, Iduna, adalah seorang Northuldra yang menyelamatkan Agnarr. Mereka bertemu dengan Northuldra dan pasukan tentara Arendell yang masih saling bertentangan. Roh api muncul, Elsa menemukan itu menjadi salamander magis yang gelisah dan menenangkannya. Elsa dan Anna membentuk gencatan senjata antara tentara dan Northuldra dengan menjelaskan bahwa ibu mereka adalah Northuldran dan ayah mereka adalah Arendellian. Elsa kemudian mempelajari keberadaan roh kelima yang akan menyatukan manusia dan keajaiban alam.