十三妹名为何玉凤，她是何纪之女。纪献堂的儿子被她的美貌所吸引，提出了提亲，但遭到了拒绝。为了报复，纪献堂陷害何纪，使得他被判入狱并最终身亡。母亲带着她来到老英雄邓九公的青云山庄寄居。为了平反父亲的冤案，何玉凤开始苦练武艺。邓九公赠给她一把仙侠剑和剑谱。在邓九公的帮助下，何玉凤成为了一位暴打不义、嫉恶如仇、智勇双全的女英雄，江湖人称她为“十三妹”。一次，她从恶僧手中救出了携带重金的书生安骥和漂泊异乡的张金凤。三人结下不解之缘。在历经一系列的磨难和纠葛后，十三妹看破红尘，成全了安骥和张金凤的爱情。从此，她和两位好友一起浪迹天涯，不但成功平反了父亲的冤案，还成为了百姓心目中的侠女，替天行道，扬善除恶。