令狐冲（李连杰饰）在按计划与日月神教的朋友会面后，将和小师妹岳灵珊（李嘉欣饰）等其他华山派师兄弟赴牛背山归隐退出江湖。路途中意外发现练就“葵花宝典”的东方不败（林青霞饰），但令狐冲不认识东方不败，误将对方当成一位美貌女子。后来几次相遇，还一道饮酒吟诗。 在同任盈盈（关之琳饰）、蓝凤凰（袁洁莹饰）会合后，几个月来江湖不平，大事连连。任我行为东方不败所囚禁，他们商量着夺回日月神教，便乔装进入浪人营打探，救出任我行。 另一边华山派弟子惨遭毒手，黑木崖上，令狐冲和一干人都想着报仇，他惊觉眼前人竟是东方不败……
王志淙被派做臥底，扮作專線小巴司機，欲引「拖地」光天明，其手下富貴仔提到帶他往見楊兆慶，張Sir感勢色不對，叫伙計終止計劃，豈料志淙見狀，立即高速駛走小巴。另一方面，O記陳Sir與手下亦正跟蹤楊兆慶，卻被志淙破壞計劃，氣憤不已。
茅山术士茅龙苦练登神秘笈，欲成为长生不老天魔，得知大弟子佑土的妻子为六阴女，便欲将其生祭、吸其鲜血。佑土为保妻子飘红性命，与师弟合力对抗师父，结果成功将他镇封。多年后，佑土，其师弟及飘红已转世，但完全丧失了前世记忆。茅龙爱徒无界为追寻六阴女下落，牵起了连串凶杀案，三人为阻止茅龙被解封后再次肆虐，遂与茅龙、无界两师徒展开激烈斗法……
