唐末，黄巢起义军攻入唐首都长安，晋王李克用（谷峰 饰）受命剿贼，收复都城。沙陀族人李克用其时拥兵十万，麾下猛将如云，更有义子组成的十三太保能征善战，一时风光无两。汴梁节度使朱温客访观战，恰逢黄巢手下第一勇将孟绝海搦战，第十三太保李存孝（姜大卫 饰）出阵迎敌，活捉孟绝海，但李为人持勇傲物，朱温受辱于功宴，怀恨在心。四太保李存信嫉妒李存孝功高，献计轻兵直入长安取黄巢首级，李克用命九名太保行刺，由李存孝统领。九人夜入长安，连番血战后在五凤楼将黄巢射伤，无奈敌兵势众，九人于民女燕姑娘家暂避，期间李存信与十二太保唐君利欲行不轨，为李存孝赶出队伍。李存信、唐君利落寞之际被朱温蛊惑，诱使李克用入汴梁，朱温灌醉李克用、十一太保史敬思（狄龙 饰）后痛下杀手，史敬思为保李克用力竭身死，千钧一发之际李存孝率黑鸦兵赶到。李、唐二人一计不成又生一计，两人盗得李克用贴身佩剑，假传钧旨，势要致李存孝于死地……

经历千辛万苦，郭靖（郭追 饰）和黄蓉（黄淑仪 饰）终于回到桃花岛，然岛上已是一片肃杀景象。二人发现，黄蓉母亲的墓穴被人打开，江南七怪染血其中，死状凄惨。根据现场留下的线索以及大师傅飞天蝙蝠柯镇恶的证言，郭靖认准是黄老邪杀死了几位师傅，遂不顾黄蓉劝阻，与全不知情的黄老邪刀剑相向。另一方面，西毒欧阳锋和杨康亦在岛上出现，聪慧的黄蓉在铁枪庙戳穿二人的阴谋，并揭发杨康毒害欧阳锋之侄的真相。杨康恼羞成怒，攻击黄蓉时不慎中毒身亡。穆念慈万念俱灰，将尚在襁褓的幼子托付给黄蓉后亦随杨康而去。十多年后，杨康之子杨过（傅声 饰）已长大成人。黄蓉恐其步杨康后尘，拒不授其武功。负气出走的杨过偶然在铁枪庙遇见因练九阴真经走火入魔的欧阳锋，于是随西毒学会了蛤蟆神功，更无意中知晓了自己的身世……