海军上将顾长风（于荣光饰）奉朝廷之命，率领西班牙舰队访问黑木崖。 过程中，西班牙领袖想要打开东方无敌的棺材，却与视东方无敌为偶像的古长风发生了争执。 突然木崖上出现了一个奇怪的人（刘迅饰），他能用手掌接住西班牙步枪的子弹。 古长风被怪人救下，却受了内伤。 他坚信自己就是东方不败，坚持要见识他的真面目，哪怕死，他也不会后悔。 怪人如愿以偿，就被允许在庐山一睹自己的真面目，那就是当年风采依旧的东方不败（林青霞饰）。 古长风说东方不白的世界里有很多人利用他的名义做坏事，所以东方不白决定救他一命，让他看着他重回人间。 与此同时，东方不败的老妾薛千寻（王祖贤饰）正打着东方不败的旗号，带领一帮苗民与倭寇就海上问题进行谈判。 为了等待爱人归来……
