话说二十多年前，冷无易本是冰族帝王的两个近身侍卫之一，同冰辽一起保护帝王。近身侍卫常年与帝王接触，因此待遇也是极高的，他遭到了许多文臣武将的嫉妒，受到诬陷和排挤，而冰帝又听信谗言，便把冷无易降职了，成了统领两万军队的将军。
有一次，冷无易听说圣龙城的大武器铺非常有名，正好他的易寒剑在战斗中出现一处裂痕，便到大武器铺来修补，于是便和肖格认识了，肖格知道无易曾经的叱咤风云的身份，自己又是喜欢结交江湖中的高手，自此与无易结下深厚友谊。
无易在返回冰城时，走在圣龙城的一条小巷上，在茫茫的人海之中，与一位黑衣女子擦肩而过，那女子戴着面纱，非常可疑。然而她身上散发出来的熟悉的香气，却恍如隔世般吸引着无易。
然而当这位将军转身回眸时，她竟然已经消失在人海之中。于是无易便在街巷中穿梭，寻找这位女子。众里寻她千百度，蓦然回首，那人群中灯火阑珊处。无易寻寻觅觅就是找不着她，正当他想要离开时，却偶然发现那位女子的身影。
于是他走上前去，询问那位女子的身份，得知她名叫凌薇，是一名信使，往返于西岸十字冰城，圣龙城和巴东洛斯海港之间，自己穿黑色的衣服并不是因为她是坏人，而是因为黑色是她最喜欢的颜色。
无易又问她为何戴着面纱，凌薇便将面纱摘下，只见她的脸上有着几处斑块，还有左边的眉宇间长着一颗碍眼的痣，把她原本秀丽的面容给毁了。
当时冷无易却有种怦然心动的感觉，似乎这位女子在什么地方曾见到过，或许凌薇也有同样的感觉。
只是一面之缘，两人便坠入爱河。无易在见识了凌薇的非凡速度和过人法力之后，对她更加疼爱，而凌薇知道无易是一位将军，也对他流露出爱慕之情。
后来在月圆之夜，无易和凌薇相约来到圣龙城。他们遇到一位神秘的人，把他俩带到一个角落里，然后告诉他们他是万灵卫的组织者，已经暗中观察两人很久了，因为两人的法力非凡，有各自有过人之处，便邀请他们加入万灵卫这个组织。
神秘人随后把万灵卫的勋章交给两人，然后告诉他们新一代的万灵卫一共有四个人，还说今夜是月圆之夜，意味着举家团圆，圣龙城的大街小巷也一定非常热闹，夺命门可能会发动突袭，千万要阻止他们伤害到平民百姓。
无易和凌薇将信将疑，但后来确实遇到夺命门的杀手，便与之展开交战，肖格也在散开的人群中走了出来，支援无易他们，而玄月旧地重游，也加入到肖格一派战斗。
经过一番对战，无易他们把夺命门的杀手打退了，于是肖格便请无易，凌薇和玄月喝酒。在喝酒时，肖格注意到无易手臂上别着的勋章，非常激动地拿出自己的勋章，与无易的一模一样，玄月见状也拿出一样的勋章，这说明这四个人正是万灵卫的新一代法师。他们把勋章藏起来，以免暴露身份。
故事讲到这里，大家都非常好奇接下去的进展，长老喝了一口水，然后又娓娓道来。
接下来爆发了冰河之战，暗黑族四十万大军浩浩荡荡地进攻冰城，冰帝发动了二十万的冰族法师军队，仍然不敌暗黑军团，最后无易等四人，挑战数万暗黑大军，爆发出他们最强大的巅峰状态，无易把战场冰封，肖格控制诸多金属兵器进攻敌人，同时提供巨盾防御，玄月大规模的施展五行法术，凌薇则穿梭于乱军之中，以神不知鬼不觉的速度暗杀着敌人。浩浩荡荡的敌军被打得支离破碎，狼狈不堪地逃走了。
四人凯旋而归，被冰族人们热情地招待，从此名扬天下，他们成了法师们的偶像。虽然很多人没有听说过万灵卫，但是提起这四个人，大都要津津乐道一番。
后来他们又打了几次胜仗，后来又发生了一个万灵卫历史上的转折点。当时刹斯还未复活，而夺命门的大权落在孑逆手中，孑逆最忌恨的便是东方家族，他们世世代代为火族，甚至其他族人所敬仰。
于是孑逆带着手下最为精锐的十二杀手，包抄了东方家族的住处，他们杀死了东方家族上上下下十几口人。混乱之中万灵卫姗姗来迟，而冷无易是第一个赶到的，见夫人蜷缩在角落里，手中抱着一个孩子，这是东方家族最后的希望了，夫人把他交给冷无易，千叮咛万嘱咐要他好好活下去，将来为家族报仇雪恨，重振东方世家。
夫人将孩子交给冷无易，因为心脏有疾病而晕了过去，冷无易见情况危急，含着泪背着沉睡着的东方洛，持易寒剑杀入十二杀手的包围圈中，然而还是太晚了，东方煞已经被十二杀手轮番围攻而杀手。玄月，肖格和凌薇赶到被燃起熊熊大火，烟雾弥漫的战场后，同十二杀手交锋。
后来，因为十二杀手人多势众，万灵卫一直被逼到了虎林谷。大家的法术都被消耗掉大半，身上都出现大大小小的伤痕，凌薇见大家难以与十二杀手抗衡，毅然决定牺牲自己，杀入十二杀手的中间，吸引火力，掩护大家离开。
冷无易想要去救他，却被凌薇狠狠地推开了，此时此刻他也无能为力，或许一切都是天意，要么离开，要么让万灵卫的势力毁于一旦。
或许这是生死相别，来世再化成蝴蝶，来世花海再见。
冷无易挥泪离开，这个冷冰冰的剑豪也有软弱的时刻，大家也都相继逃离战