داستان انیمیشن ملکه برفی و شاهزاده در مورد دو دختر به نام‌های کای و گردا است که در شهری آرام و دنج زندگی می‌کنند اما ناگهان ارواح یخی از راه می‌رسند تا همه را منجمد کنند. در این میان یک جادوگر کوچک به نام آیلا ظاهر می‌شود تا به کای و گردا کمک کند. اکنون آن‌ها همراه با هم به دنیای جادویی سرزمین آینه‌ها سفر می‌کنند تا مردم شهرشان را نجات دهند اما…