I "Frost" slår sig den orädda optimisten Anna ihop med den vindbitne bergsmannen Kristoff och hans lojala ren Sven. De ger sig ut på en storslagen resa i en Mount Everest-aktig miljö, där de får möta mystiska troll och en lustig snöman som heter Olaf. De är på jakt efter Annas syster Elsa, vars iskalla krafter har gjort att kungariket Arendelle har fastnat i evig vinter.