Peloton optimisti Anna lähtee karun vuoristomiehen Kristoffin ja tämän uskollisen poron Svenin kanssa eeppiselle matkalle. He kohtaavat Everestin kaltaisen ilmaston, mystisiä peikkoja ja hassunhauskan lumimiehen nimeltä Olaf etsiessään Annan siskoa Elsaa, jonka jäätävät voimat ovat jäädyttäneet Arendellen valtakunnan ikitalven maailmaksi.