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