海军提督顾长风（于荣光饰）奉朝廷之命带领西班牙舰队探访黑木崖，过程当中西班牙领队欲打开东方不败的棺木与视东方不败为偶像的顾长风产生争论。正在此时黑木崖上溘然现身一怪人（刘洵饰），能够以掌接西班牙火枪枪弹。顾长风被怪人所救，却身受内伤，坚信其便是东方不败，坚持要一见其真面目 ，虽死无憾。怪人一偿所愿，让其看自己的庐山真面目，恰是昔时风采依旧的东方不败（林青霞饰）。顾长风告知东方不败江湖上有良多人正在冒充他的名号为非作恶，东方不败因而决议留其人命，让他看着自己重出江湖。与此同时，东方不败旧时宠姬雪千寻（王祖贤饰）正带领着一群苗人打着东方不败的灯号与日本倭寇就海域问题谈判，雪千寻痴心不改，重组神教只是为了等待爱人归来......
