郭靖(李亞鵬)與楊康(周傑)兩人之父義助丘處機,造成骨肉分離、郭家母子流落大漠;十八年後靖康二人依約赴嘉興比武,郭靖赴約途中,偶遇桃花島東邪之女黃蓉(周迅),兩人一見傾心,從此結下不解之緣,結伴闖蕩江湖…
乾隆41年,曠日持久的大小金川平叛,引起國庫空虛,四川前線急待軍餉。乾隆將全部希望寄託在富可敵國的揚州,不料,兩淮鹽政尹如海卻空手前來,離奇自殺於驛館。乾隆震怒,任命被貶多年的前廣東巡撫阿克占為新任兩淮鹽政,急赴揚州催齊軍餉,徹查原因。