海军提督顾长风(于荣光)奉朝廷之命，率领西班牙船队游览布莱克伍德悬崖。在这个过程中，西班牙和西班牙的领导人试图打开东方不败的棺材，并与把东方不败视为偶像的顾长风发生了争执。这时，布莱克伍德悬崖上突然出现一个陌生男子(顺流)，他能用手掌捡起西班牙火枪子弹。顾长风被一个怪人救了，但却受了内伤。他坚信自己是东方不败，坚持要看清自己的真面目。怪人得偿所愿，让他看清了自己的真面目。东方不败(林青霞)，仍然是同样的风格。顾长风告诉东方不败，江湖上很多人都在冒充他的名字作恶，所以东方不败决定留他一条命，让他看着自己重返江湖。与此同时，东方不败的老妃子雪千寻(王灏儿饰)在东方不败的旗帜下，带领一群苗族人在海上与倭寇谈判。雪千寻如痴如醉，重组神教只是为了等待他的爱人归来.....