水师(shi)提督顾长(zhang)风（于(yu)荣光饰）奉朝(chao)廷之命带领西班牙舰队(dui)探访黑木(mu)崖(ya)，过(guo)程中西(xi)班牙(ya)领队欲打开(kai)东方不败的棺木与视东方不(bu)败(bai)为(wei)偶像的(de)顾长(zhang)风发生(sheng)争(zheng)执。正在此时(shi)黑(hei)木(mu)崖(ya)上忽然现(xian)身一怪人（刘洵饰），可(ke)以以掌(zhang)接西班牙火枪子弹。顾(gu)长(zhang)风被怪人所救，却身受内伤，坚信其(qi)便是东方(fang)不败，坚(jian)持要一见其真面(mian)目 ，虽死(si)无憾。怪人一偿所愿，让其(qi)看自(zi)己的庐山真(zhen)面目，正是当年风采依旧的东方不(bu)败（林青霞饰）。顾长风告(gao)诉东方不败(bai)江湖上有很多人正在冒充他的名号为非作歹，东(dong)方(fang)不败于是决(jue)定(ding)留其性命，让他看着自己重出江湖(hu)。与此同时(shi)，东方不败(bai)旧时(shi)爱妾雪(xue)千寻(xun)（王(wang)祖贤饰(shi)）正率领着一群苗人打着东方不败的旗号与日本倭寇就(jiu)海域问(wen)题谈判，雪千(qian)寻痴心不改，重(chong)组(zu)神教只(zhi)是为了等待爱人归来......