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

华山派大弟子令狐冲（李亚鹏 饰）受师父岳不群（巍子 饰）之命，与青梅竹马的师妹岳灵珊（苗乙乙 饰）乔装成酒栈伙计，伏于武夷山脚。途中令狐冲巧遇魔教长老曲洋（丛志军 饰），二人惺惺相惜，师兄妹两人还救下