凯和盖尔达自小是好朋友。有一天凯被雪之女王带走，不知所踪，镇上的人认为他是跌进冰湖里死了。虽然凯的遗体没有找到，他的家人仍然为他举行葬礼。盖尔达不相信凯已死，在听到镇上一个酒鬼说看见凯上了一个美丽女人的马车前往北方后，盖尔达努力打工赚了一点儿钱，然后独自一人离家，向北方出发找寻凯，旅途上遇到各式各样的人和事。 吟游诗人拉基是盖尔达在旅途上的同伴，不过拉基在中途不能再伴随盖尔达横越冰天雪地。盖尔达在其他人和动物的帮助下，终于到达雪之女王所在的冰之城堡，找到了凯，却发现凯完全不认识她。原来早前城堡里有一面魔镜破裂，碎片散落世界各地，其中一块碎片插进了凯的眼睛，直达心房。凯为雪之女王所救，却失去过往的记忆，被带到冰之城堡，雪之女王吩咐他完成一幅大拼图。当拼图完全并合后，散落各地的魔镜碎片就会回到魔镜聚合。魔镜和拼图本来是用来封印魔王，如今魔王不再受封印，尝试阻止拼图完成，最终被雪之女王及拉基打败，魔王再次被封印。凯回复记忆，雪之女王送别凯和盖尔达，二人一起返回家乡，拉基则继续他无休止的旅程。