?话说二十多年前，冷无易本是冰族帝王的两个近身侍卫之一，同冰辽一起保护帝王。近身侍卫常年与帝王接触，因此待遇也是极高的，他遭到了许多文臣武将的嫉妒，受到诬陷和排挤，而冰帝又听信谗言，便把冷无易降职了，成了统领两万军队的将军。
有一次，冷无易听说圣龙城的大武器铺非常有名，正好他的易寒剑在战斗中出现一处裂痕，便到大武器铺来修补，于是便和肖格认识了，肖格知道无易曾经的叱咤风云的身份，自己又是喜欢结交江湖中的高手，自此与无易结下深厚友谊。
无易在返回冰城时，走在圣龙城的一条小巷上，在茫茫的人海之中，与一位黑衣女子擦肩而过，那女子戴着面纱，非常可疑。然而她身上散发出来的熟悉的香气，却恍如隔世般吸引着无易。
然而当这位将军转身回眸时，她竟然已经消失在人海之中。于是无易便在街巷中穿梭，寻找这位女子。众里寻她千百度，蓦然回首，那人群中灯火阑珊处。无易寻寻觅觅就是找不着她，正当他想要离开时，却偶然发现那位女子的身影。
于是他走上前去，询问那位女子的身份，得知她名叫凌薇，是一名信使，往返于西岸十字冰城，圣龙城和巴东洛斯海港之间，自己穿黑色的衣服并不是因为她是坏人，而是因为黑色是她最喜欢的颜色。
无易又问她为何戴着面纱，凌薇便将面纱摘下，只见她的脸上有着几处斑块，还有左边的眉宇间长着一颗碍眼的痣，把她原本秀丽的面容给毁了。
当时冷无易却有种怦然心动的感觉，似乎这位女子在什么地方曾见到过，或许凌薇也有同样的感觉。
只是一面之缘，两人便坠入爱河。无易在见识了凌薇的非凡速度和过人法力之后，对她更加疼爱，而凌薇知道无易是一位将军，也对他流露出爱慕之情。
后来在月圆之夜，无易和凌薇相约来到圣龙城。他们遇到一位神秘的人，把他俩带到一个角落里，然后告诉他们他是万灵卫的组织者，已经暗中观察两人很久了，因为两人