Den ständiga optimisten Anna ger sig ut på en otrolig resa för att hitta sin syster Elsa, vars isande krafter har fångat kungariket Arendal i evig vinter.Anna får sällskap av bergsvandraren Kristoffer och hans trofasta ren Sven. De tar sig fram genom snötäckta berglandskap, möter mystiska troll och de stöter också på en rolig snögubbe som heter Olof. Det blir en kamp mot tiden om de ska lyckas rädda kungariket.