海军司令顾长风(于荣光饰)奉朝廷之命率领西班牙舰队访问布莱克伍德悬崖。在访问期间，这位中国和西方的领队就在顾长风打开东方不败的棺材发生了争执，视东方不败为自己的偶像。这时，一个陌生人(刘顺)突然出现在黑木悬崖上，他能拿西班牙步枪子弹。顾长风被一个陌生人救起，但受了内伤。他坚信自己是东方不败，并坚持要看到自己的真面目。虽然他死了，但他没有后悔。当这个古怪的人实现了他的愿望并向他展示了他真正的样子时，东方不败(林青霞)也表现出了同样的优雅风度。顾长风告诉东方不败，江湖上有很多人假冒他的名字犯罪。东方不败决定救他一命，让他看着自己重新出现。与此同时，东方不败的前妾雪千寻(王祖贤)正打着东方不败的旗号，带领一群苗族人与日本海盗就海上问题进行谈判。雪千寻迷恋这个想法，为了等待爱人的归来，他重组了宗教。......