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