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