故事发生在清朝康熙年间，忠臣何大人遭到奸人所害，全家抄斩。其女玉凤为了救父亲勇闯法场，虽然连砍了刽子手十三刀，但依然不敌对方身强体壮。虽然没能救得了父亲，但是玉凤得到了“十三妹”的江湖绰号。
安骥是玉凤的青梅竹马，也有着相似的遭遇。两人结伴行走江湖，发誓为他们的家人报仇。一次偶然中，他们遇见了康熙的妹妹双格格（翁美玲饰）。双格格在误打误撞之中爱上了女扮男装的玉凤，期间闹出了不少笑话。实际上，双格格的真实身份早就被九难师太（李琳琳饰）识破了，她打算利用双格格来完成她刺杀康熙的大业。
面对如此局面，玉凤和安骥决定联手对付九难师太。他们先是设计陷害双格格，让她误以为玉凤是她的仇敌。然后，他们设下陷阱，将九难师太引入局中。最终，在一场惊心动魄的战斗中，玉凤和安骥成功击败了九难师太，为家人报了仇。
