水师提督顾长风（于荣光饰）奉朝廷之命带领西班牙舰队探访黑木崖，过程中西班牙领队欲打开东方不败的棺木与视东方不败为偶像的顾长风发生争执。正在此时黑木崖上忽然现身一怪人（刘洵饰），可以以掌接西班牙火枪子弹。顾长风被怪人所救，却身受内伤，坚信其便是东方不败，坚持要一见其真面目 ，虽死无憾。怪人一偿所愿，让其看自己的庐山真面目，正是当年风采依旧的东方不败（林青霞饰）。顾长风告诉东方不败江湖上有很多人正在冒充他的名号为非作歹，东方不败于是决定留其性命，让他看着自己重出江湖。与此同时，东方不败旧时爱妾雪千寻（王祖贤饰）正率领着一群苗人打着东方不败的旗号与日本倭寇就海域问题谈判，雪千寻痴心不改，重组神教只是为了等待爱人归来......
从小被父母遗弃并被加拿大人领养到温哥华的武克（锦荣 饰）因帮朋友出头，误杀黑帮头目Billy的弟弟，出狱后被寻仇头部中枪却侥幸不死，但却因子弹取不出来，仅剩半年的生命。武克决定死前回中国寻找亲生父母，却再次遇见曾在温哥华有过一面之缘的女孩恩彩（温心 饰）。在堂姑姜海雁（伍宇娟 饰）的引导下武克找到生母谭慧茹（王姬 饰），见母亲身处豪门，想到自己被抛弃的命运和饥寒交迫的漂泊生活，此刻又命在旦夕，武克不忿，出于报复并未相认，且答应做其生母的养子崔允（黄恺杰 饰）的司机，与恩彩共同寻找妹妹过程中渐生情愫。最后得知，寻亲过程却是堂姑一手策划的阴谋，一段隐藏了二十多年的身世真相渐渐浮出水面……
