Peloton optimisti Anna lyöttäytyy yhteen karun vuoristomies Kristoffin ja tämän uskollisen Sven-poron kanssa eeppiselle matkalle etsimään sisartaan Elsaa, jonka jäiset voimat ovat vanginneet Arendellen valtakunnan ikuiseen talveen. He kohtaavat Mount Everestin kaltaisia olosuhteita, mystisiä peikkoja ja hassunhauskan lumiukon nimeltä Olaf. Löytääkö kolmikko Elsan tarpeeksi ajoissa, jotta voivat pelastaa Arendellen?

Kasper, Jesper ja Joonatan ovat kolme iloista rosvoa, jotka asuvat rauhallisen Kardemumman kaupungin ulkopuolella. Aina kun he tarvitsevat jotain, niin he vain livahtavat salaa kaupunkiin ja varastavat tarvitsemansa asian. Kuitenkin eräänä päivänä rosvot napataan kiinni ja heidät viedään kaupunginvankilaan. Kun kaupungissa syttyy tulipalo, niin kolmikko saa ainutlaatuisen tilaisuuden todistaa kaupunkilaisille, että he ovat enemmän kuin vain rosvoja.

Muovisessa Tarvillen kaupungissa, josta oikeat puut ja kasvit ovat hävinneet, asuu 12-vuotias Ted, joka haluaa voittaa unelmiensa tytön sydämen puolelleen. Audreyn suurin unelma on nähdä oikea puu, joten Tedin on löydettävä aito Truffula-puun siemen. Tutkimusmatkallaan Ted tapaa vanhan keksijä Kerskasen, jolla on tarina kerrottavanaan siitä, mihin Truffula-puut ovat kadonneet.