湖州商人范某携带妻儿催舟向姑苏城驶去，不料途中遭劫杀，抢走了赤金莲花杯，范的儿子范菊庵和船家小女杏妹被推入水中。菊庵凭借破船漂上岸，寻到了岳父家，侯鸣鹄一家将他收留。莲花杯落入凶残的知府虞维明的手中，当他得知菊庵仍活着，欲将其杀死，于是侯家夫妇被杀，他们的女儿梦卿被桔灯老人所救。10年后，梦卿得桔灯真传，练就了“水上飞”…

华山派大弟子令狐冲（李亚鹏 饰）受师父岳不群（巍子 饰）之命，与青梅竹马的师妹岳灵珊（苗乙乙 饰）乔装成酒栈伙计，伏于武夷山脚。途中令狐冲巧遇魔教长老曲洋（丛志军 饰），二人惺惺相惜，师兄妹两人还救下了被青城派寻仇的福威镖局少镖头林平之（李解 饰）。林平之被带回华山后岳灵珊对其芳心暗许，这让令狐冲心里不是滋味，加上他身受重…

故事发生在西南边陲桂明市。