二十年前，宪宗皇帝在位之时，便是那素有“王朝第一美男”之称的武元衡武伯苍为当朝宰相，武元衡身世显赫，其曾祖父武载德，乃是本朝唯一女皇帝，则天皇帝的堂兄弟，祖父武平一，善于文章，死时官至考功员外郎、修文馆学士，武元衡少时天资聪颖，才华横溢，曾即兴作诗一首，名为《孔雀》，诗曰：荀令昔居此，故巢留越禽。动摇金翠尾，飞舞碧梧阴。上客彻瑶瑟，美人伤蕙心。会因南国使，得放海云深。此诗一出，便是名动整个永安城，引得一众文人墨客纷纷唱和。
科举之时，因诗赋文佳，金榜题名，位列进士榜首，后因政绩卓著，一年内连升三级，官至左司郎中，可参政议事，宪宗皇帝即位之后，对武元衡赞赏有加，称赞为忠厚长辈，拜了门下侍郎、同平章事，兼户部尚书，掌宰相权。
宪宗十年，割据淮西的彰义节度使吴少阳病死，其子吴元济自领军务，企图继续割据一方。朝廷派使者去吊祭吴少阳，吴元济不仅拒绝迎接使者，还派兵四处劫掠，甚至逼近东都洛阳。宪宗皇帝龙颜大怒，委任武元衡统领大军二十万，对淮西蔡州进行清剿。
吴元济自知不敌，则向成德节度使王承宗、平卢淄青节度使李师道求救。基于自身利益考虑，王承宗和李师道上表要求赦免吴元济，遭到了宪宗皇帝的断然拒绝。为了策应吴元济，李师道派遣人马焚烧武元衡大军粮草，并招募洛阳的地痞流氓杀人放火、骚扰地方；王承宗则直接上书诋毁负责对淮西用兵的宰相武元衡。此时，李师道的幕僚向他建议派刺客去刺杀武元衡：“天子所以锐意诛蔡者，元衡赞之也，请密往刺之。元衡死，则他相不敢主其谋，争劝天子罢兵矣。”李师道认为有理，便不惜重金找来了“隐杀”的龙头，欲让其助自己刺杀武元衡。
“隐杀”乃是江湖上赫赫有名的黑道组织，江湖中人无不是谈“隐杀”色变，不仅因为“隐杀”那遍布各地的探子眼线，只要你出得起价钱，就能获得准确无误的消息情报，更因“隐杀”之中，有一批为达目的不择手段，甚至不惜牺牲自己的杀手死士，这些杀手死士的武功不一定有多高，但是杀人的手段，却是层出不穷，下毒、下蛊、巫术、幻术……只有你想不到的，却没有他们做不到的，一旦被“隐杀”盯上，那就是噩梦的开始。
踪无影的父亲踪奎，便是这一众杀手死士中的头号杀将，踪奎为人冷酷，沉默寡言，其成名轻功绝技“万里无踪”更是使其身如幻影，每每出手杀人，踪奎必是一击击杀，事后便是会留下“踪奎索命”四字，以震慑人心，因其名与钟馗同音，在江湖上便得了一个“判官”的绰号，武林中关于“判官”踪奎的传闻神乎其神，说是但凡被踪奎所伤，全身上下便会动弹不得，唯有默默受死，然而只有吴不知清楚，这都是踪奎手中那把毒匕“寒月刃”所致。
相传“寒月刃”乃战国时期徐夫人所铸名刃。徐夫人本为一文人，常对月颂歌。一夜，忽起狂风，乌云密布，天成红晕色，且无数流星协月而行。突然一记惊雷，一道金光急冲浓云，继而金光轰地，引起巨响将徐夫人震晕。徐夫人醒后，天色明朗，皓月千里，繁星阴爻，丝毫不像发生过大轰撞的样子。徐夫人细听风中似乎有界外之人呼她前行，便逆风而行，本是大暑之夜风却异常刺骨。夫人走入一片树林，进入林之深处，是令她大惊的景象。方圆十丈之内树木皆被砍碎，如同受之以凌迟。而最中间的散发奇寒的已不是块陨石，而是近乎成型的宝刃，浑然天成。徐夫人顶着奇寒拔出宝刃，见其通体光滑晶莹，在皓月之下更显魅力四射，且型似新月，寒气逼人，故名此刃曰：寒月。
徐夫人将其置于屋内，鬼使神差的去讨教铸刃之术。且夫人在炼刃方面天资过人，学的很快。在舍内，为了铸成“寒月”，十天十夜只喝水不进米饭，已达到忘我境界。十天后，夫人出门，友人只见她面容憔悴，头发银白，但双目炯炯有神。而她手中的“寒月刃”更是光芒四射，摄人心魂。教她刃艺的师傅本想用自己的宝刃与“寒月刃”一比，但不知为何在“寒月”面前都拔不出鞘。原因是在刃中之皇“寒月刃”的威慑下任何宝刃也不敢与之争锋。
“寒月刃”无坚不摧，销铁断金，名声立刻传到赵王耳中。赵王命使者携万金买刃，但徐夫人说此刃并非凡间之物，不应受凡人染指。赵王听此言，感觉自己受到了侮辱，便命刺客夺“寒月刃”以及徐夫人性命。当夜，一百二十名高手围杀徐夫人，但夫人依仗“寒月刃”与刺客们僵持。凡被寒锋所伤，血液冻结，筋骨尽断。可是强龙难敌百虎，最后徐夫人精疲力竭，以刃自刎。