I Frost bestemmer den uredde optimisten Anna seg for å dra ut på en episk reise sammen med den erfarne fjellfareren Kristoff og hans gode venn, reinsdyret Sven. På reisen gjennom fjellandskapet møter de mystiske troll og en morsom snømann som heter Olaf, når de kjemper seg fram for å finne Annas søster Elsa, som har forbannet kongeriket Arendelle til evig vinter.