十三妹名叫何玉凤，是何纪之女。纪献堂的儿子看中了何玉凤的美貌，提亲被拒后，纪献堂便想方设法诬陷何纪，致使何纪入狱，最终在监牢中抑郁而亡。母亲带着何玉凤寄居在老英雄邓九公的青云山庄。一心想替父平反的何玉凤开始苦练武艺，邓九公特意赠给她一把仙侠剑和剑谱。何玉凤不负邓九公的期望，逐渐成为了一位除暴安良、嫉恶如仇、智勇双全的女英雄，从此有了“十三妹”这个江湖绰号。一次，何玉凤从劫财劫色的恶僧手中解救了携带重金的书生安骥和漂泊异乡的张金凤，三人结下了不解之缘。经过一番纠葛，十三妹看破红尘，促成了安骥与张金凤的姻缘。此后她浪迹天涯，不仅替父亲平了反，还成为百姓心目中替天行道、扬善除恶的侠女。