二十年前，一宗梅花庵外的灭门血案，轰动武林，刀法无双的英雄侠客白天羽全家被杀。二十年后，白天羽的遗孤 傅红雪 （ 吴岱融 饰），已在仇恨思想训练下成长。当他武功达成时，为了报答养母 花白凤 （ 马海伦 饰）的养育之恩，便下山找马空群 （ 秦沛 饰）报父仇。“小李飞刀”传人 叶开 （ 张兆辉 饰）一心想要追寻自己的身世之谜，得知自己的身世与一把黑刀有关，于是辞别师父李寻欢 （ 刘江 饰）独自前往自己的家乡——边城。在边城，叶开遇到了手握黑刀的、正在查访梅花庵血案其他仇人下落的跛腿少年傅红雪，于是叶开便对万马堂和梅花庵血案相关的整个事件展开了调查。一直喜欢叶开的 丁灵琳 （ 曾华倩 饰）此时也追到边城，陪同叶开和傅红雪一起查案，其间还有 沈三娘 （ 高妙思 饰）的暗助。期间，叶开还结识了马空群的女儿 马芳铃 （ 梁艺龄 饰），陷入一段三角恋情。马空群三番四次杀害傅红雪不果，最后请来著名杀手路小佳 （ 李家声 饰）出马。不料路小佳不喜马空群的暗杀手段，反而倒戈相向。在众叛亲离的险境下，马空群只得把心一横，将马场烧毁，并借着火势掩护逃走。傅红雪实行万里寻凶，妓女 翠浓 （ 谢宁 饰）苦苦相随，却换来傅红雪的冷漠相待。最后，凶手之一马空群不但天网恢恢，还连累了女儿的一生。在叶开的相助下，傅红雪找到了全部仇人，翠浓却已为他牺牲了。而叶开也得知了自己的身世，原来叶开才是白天羽的儿子，而傅红雪只不过是白天羽的情人养大来作为报仇用的工具而已 。