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