冷月寒十六岁就以林小薇的假身份到魔门当卧底，十八岁又受魔门的命令，在江湖闯出“黑寡妇”、“黑凤凰”的名号，二十二岁时引起黑白教教主石致远的赏识，被石致远重金礼聘进黑白教，为她特设一个全部是江湖女魔头、女煞星的凤凰堂，让她当堂主。冷月寒由此成为魔门和玄玄门的双料间谍，不过冷月寒并不真心替魔门做事，只真心替玄玄门做事。

可是冷月寒知道玄玄门总管严霜和武则天太多的秘密，知道她们卷入不久前的行刺许青一案，严霜请示武则天后派人天涯海角追杀冷月寒。

石致远和商愁等人对穆剑慈的天籁门、长江盟和丐帮二千多人救援龙门镖局和天星教镖队非常恼火，将芦葫谷之战失利的重要原因归于这三个门派，而且魔门、黑白教是魔道、**、武林邪派，天籁门、长江盟、丐帮是武林正派，双方矛盾很深。

所以石致远和商愁各自派出高手追杀天籁门杰出传人穆剑慈、长江盟盟主吴为栋和丐帮帮主鲁建超。黑凤凰即冷月寒就是其中的黑白教高手，等二十多名至少是后天大宗师状态的武林高手，其中先天高手就有左、右护法和总教头、大教头四人，占了石致远带来劫镖的先天高手中的一半。

魔门及其下属的无情谷杀手组织和浮云山庄高手比黑白教还多，魔门与黑白教分工合作，魔门负责追杀穆剑慈和丐帮帮主鲁建超，黑白教负责追杀长江盟盟主吴为栋。

薛仁贵、季雨生、于俊生奉许青之命调查红镖主人的身份来历，并设法与以假身份黑凤凰在黑白教当堂主的冷月寒取得联系，取得联系后立即将冷月寒带到许青跟前。黑白教高手众多，薛仁贵三人武功虽高，也不敢抵近侦察，打探不到什么有价值的消息，看见黑白教有一群人脱离主力，外出行动，十分可疑，其中还有一个绝色美女，长得与冷月寒的画像很像。

许青为寻找冷月寒，从民间秘密找来顶尖画师，根据自己的描述给冷月寒画像，然后由自己和叶小蝶、夏小雨辨认，经过反复修改，冷月寒的肖像画最终得到许青和冷月寒的同门学妹叶小蝶、夏小雨的一致认可。

薛仁贵等三人在跟踪黑白教的人的时候，发现魔门小股高手秘密外出，在天黑后抓了一个魔门中人，一打听，魔门中的正打算追杀穆剑慈和鲁建超。

薛仁贵祖上世代为将，他的武功是祖传，但是薛仁贵在童年时因习武天资极高，曾蒙在外游历的天籁门门主打破只收女弟子，不收男弟子的惯例传授内功。薛仁贵能成为大唐第一猛将，除了自身的天资和努力，天籁门内功心法是一个重要的原因。

因此薛仁贵一打听到魔门中人正计划追杀天籁门年轻一代最杰出的女弟子穆剑慈，立刻丢下冷月寒，率季雨生、于俊声赶去救穆剑慈。

穆剑慈随行的四个师叔（女）都是拥有五千年内力以上的先天高手，对付魔门五个功力都不足五千年内力的先天高手，外加三十多个后天高手都不成问题，拥有一万多年内力的先天高手薛仁贵增援穆剑慈，穆剑慈一方轻松获胜。魔门中人在付出两个先天高手战死，一个先天高手负伤，十几个后天高手死伤的代价后被迫逃亡。

魔门中人本打算先围歼穆剑慈和她的四个师叔，让天籁门记住干涉魔门事务的惨痛教训，再行刺有众多高手保护的丐帮帮主鲁建超，可是魔门围歼穆剑慈及其师叔不成，反而遭到重创，魔门中人狼狈而逃，返回秘密基地疗伤，鲁建超这才得以幸免于难。