凯伊和盖尔达自小是好朋友。有一天凯伊被雪之女王带走，不知所蹤，镇上的人认为他是跌进冰湖里死了。虽然凯的遗体没有找到，他的家人仍然为他举行葬礼。盖尔达不相信凯已死，在听到镇上一个酒鬼说看见凯上了一个美丽女人的马车前往北方后，盖尔达努力打工赚了一点儿钱，然后独自一人离家，向北方出发找寻凯，旅途上遇到各式各样的人和事。

吟游诗人拉基是盖尔达在旅途上的同伴，不过拉基在中途不能再伴随盖尔达横越冰天雪地。盖尔达在其他人和动物的帮助下，终于到达雪之女王所在的冰之城堡，找到了凯，却发现凯完全不认识她。原来早前城堡里有一面魔镜破裂，碎片散落世界各地，其中一块碎片插进了凯的眼睛，直达心房。凯为雪之女王所救，却失去过往的记忆，被带到冰之城堡，雪之女王吩咐他完成一幅大拼图。当拼图完全併合后，散落各地的魔镜碎片就会回到魔镜聚合。魔镜和拼图本来是用来封印魔王，如今魔王不再受封印，尝试阻止拼图完成，最终被雪之女王及拉基打败，魔王再次被封印。凯恢复记忆，雪之女王送别凯和盖尔达，二人一起返回家乡，拉基则继续他无休止的旅程。

掌管冬天天气的精灵，住在极北方的冰之城堡。女王在一百年前打败了魔王，以魔镜和拼图把他封印。

本故事的主角，凯的邻居和好朋友，为寻找凯而踏上旅程。后来凯濒临死亡时，他与盖尔达相拥而泣，最后一块魔镜碎片随凯的眼泪离开他的身体，回到魔镜複合。

被雪之女王带到冰之城堡，失去了过往的记忆，终日忙于拼凑一幅大拼图。

一位吟游诗人。在盖尔达起程寻找凯前，拉基帮她绘画了凯的肖像。二人后来在旅途上再相遇，结伴向北方进发，不过许多时拉基因为要处理私事而暂时离开盖尔达。以前做过军人，三十位部下在冰天雪地上死去，只有他被雪之女王所救，他没有感激女王，反而不满女王没有救其余的人。在魔王被打败后，拉基知道了女王没有救其他人的原因。

伴随盖尔达的一只小猴子。

伴随拉基的一只狼。

虫族成员，后为雪之女王的部下。

虫族成员，后为雪之女王的部下。

凯的父亲。

在一百年前被雪之女王打败，被一面魔镜封印。一百年后魔镜破裂，魔王再次向雪之女王挑战。