清朝康熙年间，忠臣何大人遭奸人陷害，最终落得全家被抄斩的下场。为了营救父亲，何大人的女儿玉凤（黄杏秀 饰）毅然闯入法场，虽奋力砍了刽子手十三刀，却终究因对方身强力壮而落败，没能救回父亲，却因此在江湖上得到了“十三妹”的称号。
安骥（汤镇业 饰）是玉凤的青梅竹马，两人有着相似的悲惨遭遇，也因此结下共同复仇的决心。他们结伴闯荡江湖，发誓要为各自的家人报仇。一次偶然的相遇中，两人结识了康熙的妹妹双格格（翁美玲 饰）。双格格在一连串阴差阳错之下爱上了女扮男装的玉凤，期间闹出不少啼笑皆非的误会。
然而，双格格的真实身份早已被九难师太（李琳琳 饰）看穿。九难师太另有企图，打算借助双格格的身份与力量，完成刺杀康熙的大业。
