故事发生在清朝康熙年间,忠臣何大人遭到奸人所害,沦落到全家抄斩的境地。其女玉凤(黄杏秀饰)为了救父亲勇闯法场,虽然连砍了刽子手十三刀,但依然不敌对方身强体壮,虽然没能救得了父亲,但是玉凤得到了“十三妹”的江湖绰号。 安骥(汤镇业饰)是玉凤的青梅竹马,亦和玉凤有着相似的遭遇,同仇敌忾的两人结伴行走江湖,发誓为他们的家人报仇。一次偶然中,两人遇见了康熙的妹妹双格格(翁美玲饰),双格格在误打误撞之中爱上了女扮男装的玉凤,期间闹出了不少的笑话。实际上,双格格的真实身份早就被九难师太(李琳琳饰)给识破了,她打算利用双格格来完成她刺杀康熙的大业。。荣敬梓老人突然收到一个来自日本的邮包,是一个精美的木盒。打开木盒,里面是一竿六十多年前的凤凰箫。寄邮包的日本老太太林田秀子去世前交代孙女把这竿凤凰箫寄还给荣敬梓老人。荣敬梓老人当即拿着凤凰箫打车出门。开出租车的司机碎嘴唠叨,搅得荣敬梓老人心烦意乱,干脆下车另换一辆出租车,这一下车,便把那竿凤凰箫忘记在了前一辆车上。丢了凤凰箫的荣敬梓老人失魂落魄,满大街拦住出租车寻找,逐个出租车公司打问,凤凰箫重无下落。遗失的那竿凤凰箫记录着少年时代荣敬梓和日本女孩林田秀子的几乎全部恩怨……。