故事发生在清朝雍正年间。大臣纪献唐（葛存壮 饰）因深受皇上宠信，行事愈发嚣张跋扈。他看中了副将何杞的女儿何玉凤（丁岚 饰），企图强行将她许配给自己的儿子，却遭到刚正不阿的何杞断然拒绝。恼羞成怒的纪献唐设计陷害何家，导致何家惨遭灭门，只有何玉凤侥幸逃生。面对家破人亡的惨剧，她立誓要替父亲报仇。
为此，何玉凤找到隐姓埋名、深藏不露的邓九公（马永安 饰）拜师学艺，练就了一身高强武艺，并化名“十三妹”，等待复仇的时机。然而，老谋深算的纪献唐远比她想象中更加狡猾，十三妹精心策划的两次复仇都以失败告终。一次偶然的机会，她得知有人企图陷害善良单纯的安公子（王伯昭 饰），于是立即赶往悦来客栈，向安公子通风报信。
