游侠杜孟飞（何家劲）奉师命下山闯荡江湖，途遇黑道中人捉拿沐龙门女弟子沐婉儿（关之琳），杜挺身相救，沐万分感激。未几，杜又见黑道中人围攻少女李赛男（惠英红），乃将之救出，孰料李反斥杜坏其好事，令杜啼笑皆非。及后，杜无意中听得一段二十年前的江湖恩怨，并得知黑道首领乃李之杀父仇人，而沐则是黑道首领失散了的女儿

　　故事发生在南宋末年，少年杨过（张国荣 饰）从小父母双亡，被名震江湖的郭靖（陈观泰 饰）黄蓉（刘雪华 饰）夫妇收养，然而杨过脾气倔强天性顽劣，在惹出了一堆的麻烦之后，黄蓉终于忍无可忍要将他逐出门外。无奈之下，郭靖只得将杨过送入了教规森严的全真教修炼。
　　全真教里的生活令杨过感到窒息，忍无可忍的他最终决定逃跑，并且在误打误撞之中闯入了活死人墓，在那里邂逅了小龙女（翁静晶 饰）。小龙女自幼生活在古墓之中，不食人间烟火却练就了一身武艺，她收留了走投无路的杨过，并且成为了他的师父，两人在修炼的日子里渐生情愫。

　　张翠山（吴镇宇 饰）携妻及子张无忌（李连杰 饰）从孤岛出发赶去给其师父贺百岁大寿的途中，被人暗算，张无忌中寒冰掌。在武当山，张翠山和妻子被各大门派逼迫致死，张无忌也不再能练习武功，只能靠张三丰每日所输真气得以残活。张三丰的举动引来宋青书（邹兆龙 饰）的妒忌，他联合了峨眉女弟子周芷若（黎姿 饰）共同对付张无 忌。明教圣女小昭（邱淑贞 饰）令张无忌改变命运，使其先在断崖上遇到高人治好体内寒冰毒、学会九成“九阳神功”，又在明教禁地练得“乾坤大挪移心法”。得知蒙古郡主赵敏（张敏 饰）设计令江湖六大派围攻光明顶想歼灭明教时，张无忌决意为拯救明教赴汤蹈火。