Η θαρραλέα και υπεραισιόδοξη πριγκίπισσα Άννα πρέπει να συνεργαστεί με τον Κριστόφ, έναν απότομο, βουνίσιο τύπο, για να ξεκινήσουν μαζί ένα μεγάλο ταξίδι. Σκοπός τους είναι να βρουν την Παγωμένη Βασίλισσα Έλσα, που δεν είναι άλλη από την αδελφή της Άννα, και να λύσουν επιτέλους τα παγωμένα μάγια που ταλαιπωρούν ένα ολόκληρο βασίλειο. Η Άννα και ο Κριστόφ θα έρθουν αντιμέτωποι με οριακές τύπου Everest συνθήκες, θα συναντήσουν μυθικά πλάσματα και μαγικά φαινόμενα σε κάθε γωνία. Πολύτιμοι σύμμαχοι τους στον αγώνα θα είναι ο ξεκαρδιστικός χιονάνθρωπος Όλαφ και ένας ψωριάρικος τάρανδος που ακούει στο όνομα Σβεν.