故事发生在清朝康熙年间，忠臣何大人遭到奸人所害，沦落到全家抄斩的境地。其女玉凤（黄杏秀 饰）为了救父亲勇闯法场，虽然连砍了刽子手十三刀，但依然不敌对方身强体壮，虽然没能救得了父亲，但是玉凤得到了“十三妹”的江湖绰号。　　安骥（汤镇业 饰）是玉凤的青梅竹马，亦和玉凤有着相似的遭遇，同仇敌忾的两人结伴行

南宋年间，全真教道士丘处机与江南七怪武功不相上下，两方决定各培养一个徒弟，日后比武来决定双方武功高低。丘处机的徒弟是金国小王子杨康（苗侨伟 饰），江南七怪的徒弟则是自小随母亲在蒙古生活的郭靖（黄日华 饰）。从蒙古来到中原的郭靖，邂逅了“东邪”黄药师（曾江 饰）的女儿黄蓉（翁美玲 饰）。后又遇见义弟杨