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