Kong Agnarr av Arendelle forteller en historie til sine små døtre, Elsa og Anna, om deres bestefar, kong Runeard, som opprettet en traktat med en nærliggende stamme Northuldra ved å bygge en stor demning i hjemlandet, Enchanted Forest. Imidlertid oppstår det en kamp som resulterer i Runeareds død, og de fire elementer Jord, Brann, Vann og Luft blir rasende. Åndene forsvinner, og en enorm tåke fanger alle i Enchanted Forest. Unge Agnarr klarer bare så vidt å komme seg unna på grunn av en ukjent hjelper. Filmen hopper deretter til tre år etter at Elsa har blitt kronet til dronning. Hun lever sammen med Anna, en snømann som heter Olaf, Kristoff og hans reinsdyr Sven.