得知曾給過他飯吃的鐘斯毅被燕南天(徐錦江飾)的兒子燕子胥迫害，胡斐教訓了燕子胥壹頓，並把他帶到北帝廟，但最終被燕南天救了出來。胡斐跟隨燕南天赴京復仇時，遇到行蹤飄忽不定的袁紫衣(張敏飾)，並被他所吸引。很快他們就喜歡上了對方。後來，袁紫衣中毒失明。為了拯救她，胡斐向藥王的後代程靈素(米歇爾·莫尼克·賴斯飾)求助，卻引來了又壹段愛恨情仇。
影片以沙漠為背景，這似乎是90年代香港武俠電影常用的手法，比如新龍門客棧。是不是在壹個脫離了世俗的地方，武術，或者說人性的純潔，更能被發現？本片改編自1960年金庸寫的同名武俠小說，算是雪山飛狐的前傳吧。