清朝康熙年间，忠臣何大人被奸人陷害，落得全家抄斩的下场。其女儿玉凤（黄杏秀 饰）为救父亲勇闯法场，虽连砍刽子手十三刀，却因对方身强体壮而不敌。父亲未能救下，玉凤却由此获得“十三妹”的江湖绰号。 安骥（汤镇业 饰）是玉凤的青梅竹马，也有着相似遭遇。同仇敌忾的二人结伴闯荡江湖，发誓为家人报仇。一次机缘巧合，他们遇见了康熙的妹妹双格格（翁美玲 饰）。双格格误打误撞爱上了女扮男装的玉凤，其间闹出诸多笑话。实际上，九难师太（李琳琳 饰）早已识破双格格的真实身份，她打算利用双格格来完成刺杀康熙的大业。