Den ukueligt optimistiske Anna begiver sig ud på en episk rejse for at finde sin søster Elsa, hvis isnende kræfter har fanget kongeriget Arendal i evig vinter. Anna får selskab af bjergvandreren Kristoffer og hans trofaste rensdyr Sven. De strider sig gennem snedækkede bjerglandskaber, møder mystiske trolde og en sjov snemand ved navn Olaf i deres kamp mod både tiden og elementerne for at redde riget.