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