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