Een vervloekt koninkrijk is gehuld in een strenge, eeuwige winter. Om een einde te maken aan de ijskoude betovering besluit Anna, een dromerige en onbevreesde optimist, samen te werken met Kristoff, een stoere bergbewoner. Samen maken zij een spannende reis om Anna's zus, de ijskoude sneeuwkoningin Elsa, te vinden en om zo de ijzige vloek over het koninkrijk te kunnen opheffen. Tijdens hun avontuur krijgen ze gezelschap van een komische sneeuwpop genaamd Olaf en samen moeten ze ijskoude extreme temperaturen zien te overleven en vreemde wezens, trollen en andere magie trotseren. Magische verrassingen staan op ze te wachten als ze de koude strijd aangaan in een race tegen de klok, om zo het koninkrijk te redden van ondergang.