海军司令顾长风（于荣光饰）奉朝廷之命，率领西班牙舰队前往黑木崖。在此过程中，西班牙首领欲打开东方不败的棺材，与视东方不败为偶像的顾长风发生争执。这时，黑木崖上突然出现了一个怪人（刘询），他能用手掌接西班牙火枪子弹。顾长风被一名陌生男子所救，却受了内伤。他坚信自己就是东方不败，坚持要见其真面目，虽死不悔。异人一得偿所愿，就让他看清江西九江城南的原相或事物的真面目。还是当年的东方不败（林青霞）风采依旧。顾长风告诉东方不败，江湖上很多人都在冒充他的名字做各种坏事，所以东方不败决定救他一命，让他看着自己再出来。与此同时，东方不败的老妃子雪千寻（王祖贤饰）正打着东方不败的旗号，带领一群苗人与倭寇谈判海上问题。雪建勋痴情重组神教只为等待爱人归来..