一代大侠李慕白（周润发饰）有退出江湖之意，托付红颜知己俞秀莲（杨紫琼饰）将青冥剑转交给贝勒爷（郎雄饰）收藏，不料当夜遭玉娇龙（章子怡）窃取。俞秀莲暗中查访也大约知道是玉府小姐玉蛟龙所为，她想办法迫使玉蛟龙归还宝剑，免伤和气。但李慕白发现了害死师傅的碧眼狐狸（郑佩佩饰）的踪迹，她隐匿于玉府并收玉蛟龙为弟子。而玉蛟龙欲以青冥剑来斩断阻碍罗小虎（张震饰）的枷锁，他们私定终身。关系变得错综复杂，俞秀莲和李慕白爱惜玉蛟龙人才难得，苦心引导，但玉蛟龙却使性任气不听劝阻……

华山派大弟子令狐冲（李亚鹏 饰）受师父岳不群（巍子 饰）之命，与青梅竹马的师妹岳灵珊（苗乙乙 饰）乔装成酒栈伙计，伏于武夷山脚。途中令狐冲巧遇魔教长老曲洋（丛志军 饰），二人惺惺相惜，师兄妹两人还救下了被青城派寻仇的福威镖局少镖头林平之（李解 饰）。林平之被带回华山后岳灵珊对其芳心暗许，这让令狐冲心里不是滋味，加上他身受重伤可能不久于人世，于是决定出走。行走江湖的途中他遇到了魔教圣姑任盈盈（许晴 饰），任盈盈喜欢他，不惜动用人力物力下为其疗伤。因缘际会，令狐冲得以认识了风清扬（于承惠 饰），习得独孤九剑，

康熙年间，扬州恶虎村聚集着四位被人称作“南方四霸”的侠义之士，分别是贺天保、濮天雕、武天虬和黄天霸。他们行侠仗义、啸聚山林，为穷苦百姓所爱戴，又为官府富豪所憎恨。新任扬州知府施士伦捕杀贺天保，怀恨在心的黄天霸与凤凰山寨的张七父女同趁月夜行刺施士伦。然而官兵守卫严密，黄帮助张氏父女，自己却被官兵拿获。施士伦知晓天霸孝悌，故意放其回家探望病中的父亲。接受父亲的教诲，黄天霸最终归到施士伦麾下，彻底成为绿林侠客的敌人。