故事發生在清朝康熙年間，忠臣何大人遭到奸人所害，淪落到全家抄斬的境地。其女玉鳳（黃杏秀 飾）為了救父親勇闖法場，雖然連砍了劊子手十三刀，但依然不敵對方身強體壯，雖然沒能救得了父親，但是玉鳳得到了“十三妹”的江湖綽號。
　　安驥（湯鎮業 飾）是玉鳳的青梅竹馬，亦和玉鳳有著相似的遭遇，同仇敵愾的兩人結伴行走江湖，發誓為他們的家人報仇。一次偶然中，兩人遇見了康熙的妹妹雙格格（翁美玲 飾），雙格格在誤打誤撞之中愛上了女扮男裝的玉鳳，期間鬧出了不少的笑話。實際上，雙格格的真實身份早就被九難師太（李琳琳 飾）給識破了，她打算利用雙格格來完成她刺殺康熙的大業。