故事发生在清朝康熙年间，一位忠臣何大人被叛徒害了，陷入了全家被斩首的境地。她的女儿玉凤（黄星秀饰演）为了救她的父亲，勇敢地进入了护法。尽管她多次击打刽子手13次，但她仍然没有对方那么强壮。虽然没能救回父亲，但玉凤在武术界赢得了“十三姐妹”的绰号。安姬（唐震业饰演）是玉凤的青梅竹马，玉凤也有类似的经历。他们两个怀恨在心，一起行走江湖，发誓要为家人报仇。在一次偶然的相遇中，两人遇到了康熙的妹妹双格格（翁美玲饰演）。双格格爱上了女扮男装的玉凤，并在事件中引发了许多笑话。事实上，双格格的真实身份早已被九男师太（李琳琳饰演）发现，她计划利用双格格完成刺杀康熙的大业。