I "Frost" slår den frygtløse optimist, Anna, sig sammen med den hårdføre bjerg-mand Kristoff og dennes tro 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 evig vinter.