故事发生在清朝雍正年间，大臣纪献唐深受皇上的宠爱，因此他变得异常嚣张自大。他看上了副将何杞的女儿何玉凤，打算将她娶为儿媳，然而何杞坚决拒绝了他的要求。纪献唐感到非常愤怒，于是设计灭了何家，只有何玉凤侥幸逃生。她感到愤怒和伤心，立誓要为父亲报仇。何玉凤找到了隐藏在暗处的邓九公，向他拜师学艺，学到了一身高超的武功，并改名为十三妹，只等待复仇的机会到来。然而，纪献唐比十三妹想象的更加狡猾，她的两次复仇计划都以失败告终。偶然的机会，十三妹得知有人想要陷害仁慈单纯的安令郎，她毫不犹豫地前往悦来客栈，向安令郎报信。