凱和蓋爾達自小是好朋友。有一天凱被雪之女王帶走，不知所蹤，鎮上的人認為他是跌進冰湖里死了。雖然凱的遺體沒有找到，他的家人仍然為他舉行葬禮。 蓋爾達不相信凱已死，在聽到鎮上一個酒鬼說看見凱上了一個美麗女人的馬車前往北方后，蓋爾達努力打工賺了一點兒錢，然后獨自一人離家，向北方出發找尋凱，旅途上遇到各式各樣的人和事。 吟游詩人拉基是蓋爾達在旅途上的同伴，不過拉基在中途不能再伴隨蓋爾達橫越冰天雪地。蓋爾達在其他人和動物的幫助下，終于到達雪之女王所在的冰之城堡，找到了凱，卻發現凱完全不認識她。 原來早前城堡里有一面魔鏡破裂，碎片散落世界各地，..