故事发生在清朝雍正年间，大臣纪献唐（葛存壮 饰）深受圣主的宠幸，因此格外放肆狂妄。他看上了副将何杞的女儿何玉凤（丁岚 饰），想霸占她做自己的儿媳，哪知道何杞一身傲骨决然毅然拒绝。震怒的纪献唐设计将何家灭门，只有何玉凤九死一生。震怒和怆痛之中，她发誓要提父亲报仇。
何玉凤找到了深藏不露的邓九公（马永安 饰），向他拜师学艺，习得了一身了得的功夫，并化名十三妹，只等雪恨的时机到来。哪知道纪献唐远比十三妹想象的要狡猾得多，她的两次雪恨计划均以失败告终。一次无意偶尔中，十三妹得知有人想要陷害善良单纯的安公子（王伯昭 饰），不惜远赴悦来客栈，向后者报信。