כשנבואה לוכדת ממלכה בחורף ניצחי, אנה, אופטימית חסרת מורא, מתחברת עם כריסטוף הענק והעוזר שלו סוון האייל. ביחד הם יוצאים למסע מופלא במטרה למצוא את אחותה של אנה אלזה, מלכת השלג, ולשים סוף לכישוף הקר שלה. הם פוגשים בדרך טרולים מכושפים, איש שלג מצחיק בשם אולף, הם עוברים דרך תנאים כמו באוורסט ומוצאים קסם בכל פינה. אנה וכריסטוף נאבקים תוך כדי מרוץ כדי להציל את הממלכה מהרס מוחלט.