十三妹名爲何玉鳳,何紀之女。紀獻堂之子看中何玉鳳美貌,提親遭拒後,紀獻堂想方設法誣陷何紀,讓何紀被判入獄,在監牢中鬱鬱寡歡,一命嗚呼。母親帶著何玉鳳寄居在老英雄鄧九公的青雲山莊之中,一心想替父親平反的何玉鳳開始苦練武藝,鄧九公特地贈她一把仙俠劍及劍譜,玉鳳不負鄧九公期望,久而久之成了一位暴安良、嫉惡如仇、智勇雙全的女英雄,自此,何玉鳳有了江湖綽號「十三妹」。一次,何玉鳳從劫財劫色的惡僧手中解救出了攜帶重金的書生安驥,和漂泊異鄉的張金鳳。三人結下不解之緣。一番糾葛,十三妹看破紅塵,成全了安驥與張金鳳。從此浪跡天涯,不但替自己父親平反,還成爲百姓心目中替天行道、揚善除惡的俠女。