风骚大侠遑仁（刘德华饰）和他的师父（元奎饰）以及小师弟过着平静而充实的生活。然而，遑仁每晚都会梦见一个神秘的女子（关之琳饰），这位女子深深地吸引着他的心灵。有一天，魔王（吴耀汉饰）向江湖中的人们发出邀请，希望他们前往雪山资助玉女寒冰。遑仁意识到，这位被冰封的女子正是他梦中的情人。他决定保护自己心爱的人，不让魔王抓走她。然而，旅馆的馆主路比（关淑怡饰）却嫉妒遑仁，因为她喜欢上了他。为了报复，她告诉了魔王遑仁的行踪。在与魔王决斗的过程中，遑仁受了重伤，看似离死不远。就在危急关头，他的姑姑将自己的真气传给了他，使他起死回生。然而，魔王却趁机抓走了姑姑。遑仁决心救回姑姑，他踏上了艰难的旅程。在他的冒险中，他遇到了各种挑战和敌人，但他始终坚持不懈。最终，他成功地打败了魔王，救回了姑姑。故事以遑仁和姑姑的重逢为结局，他们一起回到了师父和小师弟身边，重新恢复了平静的生活。遑仁也终于找到了他梦中的女子，并与她共度余生。他们的爱情故事成为江湖中的传说，流传至今。