古长风上将（于荣光饰）奉朝廷之命，率领西班牙舰队访问黑木牙。过程中，西班牙队长想要打开东方无敌的棺材，与视东方无敌为偶像的顾长风发生了争执。就在这个时候，黑木崖上突然出现了一个奇怪的人（刘迅饰），他的手掌可以接住西班牙步枪的子弹。顾长风被一个怪物救了出来，却受了内伤。他坚信自己就是不败的东方，坚持要见他的真面目，即使死了也无悔。怪人如愿以偿，让他看到了庐山的真面目，也就是当年保持着自己风格的不败东方（林青霞饰）。顾长风告诉东方无敌，很多人冒充他的名字做错事，东方无敌决定保住他的性命，让他看着他重回赛场。与此同时，东方无敌的老妃薛千寻（王祖贤饰）打着东方无敌的旗号，率领一群苗族人在海上问题上与倭寇讲和。等待爱人归来……
