I "Frost" slår den frygtløse optimist Anna sig sammen med den hårdføre bjergmand Kristoff og hans trofaste rensdyr Sven på en fantastisk rejse gennem Everest-lignende forhold, hvor de møder mystiske trolde og en hylende sjov snemand ved navn Olaf. Det er et kapløb mod tiden, for de skal finde Annas søster Elsa, hvis isnende kræfter har fastfrosset kongeriget Arendal i en evig vinter.