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

相传过去有一铸剑名师名叫欧冶子，因为不想为盛名所累，带着妻儿到神仙潭隐居。为自保他用自己的鲜血花了五年时间铸就了一把削铁如泥的宝剑，起名仙侠剑，并隐姓埋名把自己的欧姓改成欧阳，世世代代守护此剑。转眼多少年多少代过去了，这一年何纪县令因为辖区大旱而在蝙蝠洞前举行祈雨仪式，他的女儿何玉凤生性活泼好动，竟然抛头露面参加百姓的祈雨舞。不多时，天空乌云密布，大量的蝙蝠从洞里倾巢而出，众人想捕获最大的那只金蝙蝠，因为抓住它就会下雨。哪知竟被它带着铁网逃脱。何玉凤不顾危险地冲向铁网，结果被金蝙蝠带向半空。何玉凤在半空中情况很危急，突然欧阳修罗之子欧阳轩主动跃上铁网想帮助何玉凤，却被何玉凤拒绝。谁知何玉凤一闪身从半空往下掉落，何玉凤青梅竹马的恋人宋声秋及时地赶到救起了何玉凤，最后还抓住了金蝙蝠。顿时天降甘霖，百姓欢呼雀跃。欧阳修罗与兰都督兰钟岳比试武功，兰钟岳获胜，欧阳修罗甘拜下风，但却说如果自己拿着家传的仙侠剑，兰钟岳定不能胜他。兰钟岳想一瞻宝剑风采，却被欧阳修罗拒绝。他说此剑每三十年出现一次，算算日期不过就在近几日，到时候再请他观瞻不迟。欧阳修罗想凭此剑赢得一个武林盟主之位，他请兰钟岳多多支持。而兰钟岳也想借欧阳修罗之力统一江湖。于是两人结成联盟。欧阳修罗责怪儿子不该误了与兰钟岳见面的机会，他却说自己去了祈雨典礼，因为他看中了何纪的千金何玉凤。次日，欧阳修罗就带着儿子去向何纪提亲。何玉凤一口回绝，还告诉欧阳修罗自己已有心上人，不会答应欧阳家的提亲。欧阳修罗提亲失败异常恼怒，感到颜面尽失，顿时心生恨意。但他身为武林人士不方便动手，于是他请兰钟岳以官场的手段除了何纪。