故事描述刘德华饰演的痴情大侠经常梦到关之琳饰演的雪女,但始终不识其芳容。关淑怡暗恋大侠,乃假扮雪女与他亲近,但不获采信。大侠坚持上雪山找雪女,因而触怒魔王,产生了一段剪不断理还乱的绝世恋情。 魔王(吴耀汉)悬赏各路英雄往雪山取玉女寒冰,情仁(刘德华)、隐形博士(元奎)和波仔(黎梓霖)三人取得寒冰后,暂住于生命终站旅馆。馆主露比(关淑怡)因爱情仁不遂,便通知魔王来抢冰。情仁逐发现冰中女子正是其梦中情人─姑姑(关之琳),情仁为护姑姑而战死,姑姑把体内真气传给情仁,令他复活。魔王捉了姑姑,情仁往魔宫救得她。