冷月寒十六岁就以林小薇的假身份到魔门当卧底，十八岁又受魔门的命令，在江湖闯出“黑寡妇”、“黑凤凰”的名号，二十二岁时引起黑白教教主石致远的赏识，被石致远重金礼聘进黑白教，为她特设一个全部是江湖女魔头、女煞星的凤凰堂，让她当堂主.冷月寒由此成为魔门和玄玄门的双料间谍，不过冷月寒并不真心替魔门做事，只真心替玄玄门做事。
可是冷月寒知道玄玄门总管严霜和武则天太多的秘密，知道她们卷入不久前的行刺许青一案，严霜请示武则天后派人天涯海角追杀冷月寒。
石致远和商愁等人对穆剑慈的天籁门、长江盟和丐帮二千多人救援龙门镖局和天星教镖队非常恼火，将芦葫谷之战失利的重要原因归于这三个门派，而且魔门、黑白教是魔道、黑道、武林邪派，天籁门、长江盟、丐帮是武林正派，双方矛盾很深。
所以石致远和商愁各自派出高手追杀天籁门杰出传人穆剑慈、长江盟盟主吴为栋和丐帮帮主鲁建超。黑凤凰即冷月寒就是其中的黑白教高手，等二十多名至少是后天大宗师状态的武林高手，其中先天高手就有左、右护法和总教头、大教头四人，占了石致远带来劫镖的先天高手中的一半。
魔门及其下属的无情谷杀手组织和浮云山庄高手比黑白教还多，魔门与黑白教分工合作，魔门负责追杀穆剑慈和丐帮帮主鲁建超，黑白教负责追杀长江盟盟主吴为栋。
薛仁贵、季雨生、于俊生奉许青之命调查红镖主人的身份来历，并设法与以假身份黑凤凰在黑白教当堂主的冷月寒取得联系，取得联系后立即将冷月寒带到许青跟前。黑白教高手众多，薛仁贵三人武功虽高，也不敢抵近侦察，打探不到什么有价值的消息，看见黑白教有一群人脱离主力，外出行动，十分可疑，其中还有一个绝色美女，长得与冷月寒的画像很像。
许青为寻找冷月寒，从民间秘密找来顶尖画师，根据自己的描述给冷月寒画像，然后由自己和叶小蝶、夏小雨辨认，经过反复修改，冷月寒的肖像画最终得到许青和冷月寒的同门学妹叶小蝶、夏小雨的一致认可。
薛仁贵等三人在跟踪黑白教的人的时候，发现魔门猩高手秘密外出，在天黑后抓了一个魔门中人，一打听，魔门中的正打算追杀穆剑慈和鲁建超。
薛仁贵祖上世代为将，他的武功是祖传，但是薛仁贵在童年时因习武天资极高，曾蒙在外游历的天籁门门主打破只收女弟子，不收男弟子的惯例传授内功。薛仁贵能成为大唐第一猛将，除了自身的天资和努力，天籁门内功心法是一个重要的原因。
因此薛仁贵一打听到魔门中人正计划追杀天籁门年轻一代最杰出的女弟子穆剑慈，立刻丢下冷月寒，率季雨生、于俊声赶去救穆剑慈。
穆剑慈随行的四个师叔（女）都是拥有五千年内力以上的先天高手，对付魔门五个功力都不足五千年内力的先天高手，外加三十多个后天高手都不成问题，拥有一万多年内力的先天高手薛仁贵增援穆剑慈，穆剑慈一方轻松获胜。魔门中人在付出两个先天高手战死，一个先天高手负伤，十几个后天高手死伤的代价后被迫逃亡。
魔门中人本打算先围歼穆剑慈和她的四个师叔，让天籁门记咨涉魔门事务的惨痛教训，再行刺有众多高手保护的丐帮帮主鲁建超，可是魔门围歼穆剑慈及其师叔不成，反而遭到重创，魔门中人狼狈而逃，返回秘密基地疗伤，鲁建超这才得以幸免于难。
黑白教追杀长江盟盟主吴为栋的一路人马仗着己方先天高手众多，而长江盟公开的吴为栋一个先天高手，天刚黑，大部分人都没入睡就潜进长江盟的营帐，行刺吴为栋。
长江盟先天高手不多，后天颠峰状态、大宗师状态、大圆满状态，功力价于一百年至一千年之间的却不少，而且长江盟有一套九宫八卦锁龙阵非常厉害，与少林寺的罗汉棍阵齐名江湖。三十六个后天高手发动小九宫八卦锁龙阵，都能令黑白教的先天高手们如游泳进了一个巨大的漩涡之中，感到非常害怕，在力疲之前赶紧仗着功力深，武功高撕破阵法的一个口子突围。
黑白教左护法崔健、右护法展南山深陷吴为栋领衔一百零八人阻成的大九宫八卦锁龙阵中，无法突围，力战而亡。总教头席祖德、大教头王斑、凤凰堂堂主冷月寒没有被阵法困住，各自捡回一条命。
玄玄门奉命杀冷月寒灭口的十几名高手早就盯上了冷月寒，可是冷月寒一直都呆在黑白教大队人马当中，他们不好下手，冷月寒与少数黑白教的人外出，他们认为是一个难得的下手机会，就尾随冷月寒而去，冷月寒的同伴在与长江盟火拼时死了一大伴，只有少数几个逃生，玄玄门的人更是心中暗道“天助我也”，追上冷月寒等黑白教的十来个人。
别看这些人是败军之将，而且其中不少人身上有伤，玄玄门所谓的精英高手十几个人还打不过。一番激战之后，玄玄门十几人全部战死，黑白教的十来个人只剩下冷月寒和席祖德两人。
检查死者腰牌，冷月寒的心如坠冰窟，凉透了，自己将最美好的青奉年华献给了朝廷，准确的说是献给了后党，却遭后逃追杀。冷月寒不可能再替后党卖命，没必要再在黑白教当卧底，趁半夜天黑，冷月寒假装方便，就将席祖德甩掉了。
天大地大，何处是我家？冷月