二十年前，宪宗皇帝在位之时，便是那素有“王朝第一美男”之称的武元衡武伯苍为当朝宰相，武元衡身世显赫，其曾祖父武载德，乃是本朝唯一女皇帝，则天皇帝的堂兄弟，祖父武平一，善于文章，死时官至考功员外郎、修文馆学士，武元衡少时天资聪颖，才华横溢，曾即兴作诗一首，名为《孔雀》，诗曰：荀令昔居此，故巢留越禽。动摇金翠尾，飞舞碧梧阴。上客彻瑶瑟，美人伤蕙心。会因南国使，得放海云深。此诗一出，便是名动整个永安城，引得一众文人墨客纷纷唱和。
科举之时，因诗赋文佳，金榜题名，位列进士榜首，后因政绩卓著，一年内连升三级，官至左司郎中，可参政议事，宪宗皇帝即位之后，对武元衡赞赏有加，称赞为忠厚长辈，拜了门下侍郎、同平章事，兼户部尚书，掌宰相权。
宪宗十年，割据淮西的彰义节度使吴少阳病死，其子吴元济自领军务，企图继续割据一方。朝廷派使者去吊祭吴少阳，吴元济不仅拒绝迎接使者，还派兵四处劫掠，甚至逼近东都洛阳。宪宗皇帝龙颜大怒，委任武元衡统领大军二十万，对淮西蔡州进行清剿。
吴元济自知不敌，则向成德节度使王承宗、平卢淄青节度使李师道求救。基于自身利益考虑，王承宗和李师道上表要求赦免吴元济，遭到了宪宗皇帝的断然拒绝。为了策应吴元济，李师道派遣人马焚烧武元衡大军粮草，并招募洛阳的地痞流氓杀人放火、骚扰地方；王承宗则直接上书诋毁负责对淮西用兵的宰相武元衡。此时，李师道的幕僚向他建议派刺客去刺杀武元衡：“天子所以锐意诛蔡者，元衡赞之也，请密往刺之。元衡死，则他相不敢主其谋，争劝天子罢兵矣。”李师道认为有理，便不惜重金找来了“隐杀”的龙头，欲让其助自己刺杀武元衡。
“隐杀”乃是江湖上赫赫有名的黑道组织，江湖中人无不是谈“隐杀”色变，不仅因为“隐杀”那遍布各地的探子眼线，只要你出得起价钱，就能获得准确无误的消息情报，更因“隐杀”之中，有一批为达目的不择手段，甚至不惜牺牲自己的杀手死士，这些杀手死士的武功不一定有多高，但是杀人的手段，却是层出不穷，下毒、下蛊、巫术、幻术……只有你想不到的，却没有他们做不到的，一旦被“隐杀”盯上，那就是噩梦的开始。
踪无影的父亲踪奎，便是这一众杀手死士中的头号杀将，踪奎为人冷酷，沉默寡言，其成名轻功绝技“万里无踪”更是使其身如幻影，每每出手杀人，踪奎必是一击击杀，事后便是会留下“踪奎索命”四字，以震慑人心，因其名与钟馗同音，在江湖上便得了一个“判官”的绰号，武林中关于“判官”踪奎的传闻神乎其神，说是但凡被踪奎所伤，全身上下便会动弹不得，唯有默默受死，然而只有吴不知清楚，这都是踪奎手中那把毒匕“寒月刃”所致。
相传“寒月刃”乃战国时期徐夫人所铸名刀。徐夫人本为一文人，常对月颂歌。一夜，忽起狂风，乌云密布，天成红晕色，且无数流星协月而行。突然一记惊雷，一道金光急冲浓云，继而金光轰地，引起巨响将徐夫人震晕。徐夫人醒后，天色明朗，皓月千里，繁星阴爻，丝毫不像发生过大轰撞的样子。徐夫人细听风中似乎有界外之人呼他前行，便逆风而行，本是大暑之夜风却异常刺骨。夫人走入一片树林，进入林之深处，是令他大惊的景象。方圆十丈之内树木皆被砍碎，如同受之以凌迟。而最中间的散发奇寒的已不是块陨石，而是近乎成型的宝刀，浑然天成。徐夫人顶着奇寒拔出宝刀，见其通体光滑晶莹，在皓月之下更显魅力四射。且型似新月，寒气逼人，故名此刀曰：寒月。
徐夫人将其置于屋内，鬼使神差的去讨教铸刀之术。且夫人在炼刀方面天资过人，学的很快。在舍内，为了铸成寒月十天十夜只喝水不进米饭。已达到忘我境界。十天后，夫人出门，友人只见他面容憔悴，头发银白，但双目炯炯有神。而她手中的“寒月刃”更是光芒四射，摄人心魂。教他刀艺的师傅本想用自己的宝刀与“寒月刃”一比，但不知为何在寒月面前都拔不出鞘。原因是在刀中之皇“寒月刃”的威慑下任何宝刀也不敢与之争锋。
“寒月刃”无坚不摧，销铁断金，名声立刻传到赵王耳中。赵王命使者携万金买刀，但徐夫人说此刀并非凡间之物，不应受凡人染指。赵王听此言，感觉自己受到了侮辱便命刺客夺“寒月刃”以及徐夫人性命。当夜，一百二十名高手围杀徐夫人，但夫人依仗“寒月刃”与刺客们僵持。凡被寒锋所伤，血液冻结，筋骨尽断。可是强龙难敌百虎。最后徐夫人精疲力竭，以刀自刎。赵王得刀后常做恶梦，每当寒风袭来就会听到徐夫人的哀嚎，妃子，皇子病死，便将“寒月刃”压在宝鼎之下，以镇刀的恨意。不出一年，赵国灭亡。后荆轲用此刃刺秦王失败，转入秦王手中，当时也只有秦王的皇威可以镇住此刃。后来刘邦入秦，“寒月刃”也下落不明。后踪氏先祖在机缘巧合下得到此刃，便作为家传之物，传至后世，又因“寒月刃”寒气过盛，阴毒无比，踪家便留有祖训，此物传男不传女，凡子孙后代未满三十者，阳气未固，不得持此刃，凡未婚配者，不得持此刃，凡未有子嗣者，不得持此刃。故而当吴不知见到二十五岁的踪无影手持“寒月刃”之时，便已然知道了，踪奎是死了，否则，他是断断不会让自己的儿子染指“寒月刃”的。
“隐杀”的龙头深知武元衡为官清廉，刚正不阿，本不愿接下此单生意，但转念想来，即便是“隐杀”不接，这李师道也必定会另寻他人前往暗杀，便也只好表面应承下来，派出“判官”踪奎前往永安行事，暗地里却是交代踪奎只需假意刺杀，无需伤及武元衡性命，如有可能，护得武元衡一时周全也是无妨，料定此事之后，武元衡必定会有所警觉，加强防范。就算李师道事后有所察觉不对，晾他也不敢来触“隐杀”这个霉头。
不想不久之后，永安便传来了武元衡遇刺身亡的消息，刺客行凶后，竟还在禁军衙门口留下“毋急捕我，我先杀汝。”的威胁字条，一时间朝野震惊，众臣纷纷上奏，自古未有宰相横尸路隅而盗不获者，此朝廷之辱也！宪宗皇帝亦是极为震怒，下令全力搜捕，获贼者赏钱万缗，官五品；敢庇匿者，举族诛之。于是在京城永安开展了大搜捕，公卿家有复壁、重橑者皆索之。
后又有官员向宪宗皇帝上奏，此刺客留言之举与踪奎相似，宪宗皇帝便派出大内武庙中的高手前去追捕踪奎，而踪奎从此亦是下落不明，不知生死。
此事说来也是蹊跷，传闻武元衡在被刺杀的前夜，作了一首很具有诗谶意味的诗，叫作《夏夜作》，诗道：夜久喧暂息，池台惟月明。无因驻清景，日出事还生。
冥冥之中，武元衡似有预感自己将要遭遇不测，总之此事时至今日，依旧是疑点重重。
踪奎失踪之时，踪无影才五岁，“隐杀”曾派出所有眼线寻找踪奎，却始终一无所获，踪无影的娘亲也在两年之后郁郁而终了。“隐杀”龙头见踪无影小小年纪便失去双亲，便待他如同孙儿一般，养在身边，请来先生教其读书写字，还亲自传授其武艺，却不想踪无影对父亲离奇失踪之事一直耿耿于怀，十五岁那年，便独自一人偷偷前往了云梦山。
“十年曾一别，征路此相逢。马首向何处？夕阳千万峰。”一别十年，再次相见，却是如今这番情景了。