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