海军上将顾长风（于荣光饰）奉朝廷之命，率领西班牙舰队访问黑木崖。过程中，西班牙领袖想要打开东方不败的棺材，与视东方不败为偶像的古长风发生了争执。就在这时，黑木崖上突然出现了一个陌生男子（刘迅饰），他的掌心可以接收西班牙步枪子弹。古长风被陌生男子救下，却受了内伤。他坚信自己是东方无敌，即使死也无悔，也坚持要见识他的真面目。等怪人如愿以偿，就让他在庐山见识一下自己的真面目，这就是当年依旧不败的东方风格（林青霞）。古长风告诉东方不败，江湖上有很多人冒充他的名义作恶，所以东方不败决定救他一命，让他看着他从世上回来。与此同时，东方不败的前妃子薛千寻（王祖贤饰）正打着东方不败的旗号，带领一群苗族人与倭寇就海上问题进行谈判。等待爱人归来……
