十三妹名为何玉凤(刘庭羽 饰),何纪(徐少强 饰)之女。纪献堂之子看中何玉凤美貌,提亲遭拒后,纪献堂想方设法诬陷何纪,让何纪被判入狱,在监牢中郁郁寡欢,一命呜呼。母亲带着何玉凤寄居在老英雄邓九公(周明增 饰)的青云山庄之中,一心想替父亲平反的何玉凤开始苦练武艺,邓九公特地赠她一把仙侠剑及剑谱,玉凤不负邓九公期望,久而久之成了一位除暴安良、嫉恶如仇、智勇双全的女英雄,自此,何玉凤有了江湖绰号“十三妹”。一次,何玉凤从劫财劫色的恶僧手中解救出了携带重金的书生安骥(郭鑫 饰),和漂泊异乡的张金凤(陈秀丽 饰)。三人结下不解之缘。一番纠葛,十三妹看破红尘,成全了安骥与张金凤。从此浪迹天涯,不但替自己父亲平反,还成为百姓心目中替天行道、扬善除恶的侠女。