社会动荡不安的唐朝未年，每18年举行一次的武林赏善罚恶大会上，武林十大前辈选出移花宫主为担任赶杀十大恶人重任的武侠义士，不料却遭到突至的宫主夫君燕南天的阻止。宫主以一招之差落败燕南天后夫妻反目，立誓18年后将授一门人杀尽十恶。　　为感谢燕南天的救命之恩，十大恶人担起扶养其儿子小鱼儿（刘德华）的重任，

令狐冲（李连杰饰）在按计划与日月神教的朋友会面后，将和小师妹岳灵珊（李嘉欣饰）等其他华山派师兄弟赴牛背山归隐退出江湖。路途中意外发现练就“葵花宝典”的东方不败（林青霞饰），但令狐冲不认识东方不败，误将对方当成一位美貌女子。后来几次相遇，还一道饮酒吟诗。　　在同任盈盈（关之琳饰）、蓝凤凰（袁洁莹饰）会

金轮国王妃（叶玉卿 饰）与表哥欧阳锋（梁朝伟 饰）有染，为霸占江山，他们毒死了国王，但没找到传国玉玺。得知玉玺在前往九宫山找寻其师父求助的三公主（林青霞 饰）手里后，欧阳锋企图抢到手但没成功。糊涂国师（张曼玉 饰）在淫威下屈服，查出三公主的具体下落，欧阳锋乘火箭金靴追赶 ，却误脱落一只插死刚出关的王

凌儿（林青霞 饰）和危开（郑少秋 饰）是同门习武的师兄妹，两人朝夕相处，渐生情愫。然而，这段美好的感情却触犯了师门戒律，两人的师父盛掩光（韩英杰 饰）不顾众人劝阻，执意要对他们从严发落，这也就意味着，凌儿和危开将双双殒命断头台。行刑的队伍浩浩荡荡抵达了终点，就在闸刀即将落下的那一瞬间，凤鸡（吴元俊