《东方不败之风云再起》古长风上将（于荣光饰）奉朝廷之命，率领西班牙舰队访问黑木牙。过程中，西班牙首领想要打开东方无敌的棺材，与视东方无敌为偶像的顾长风发生了争执。就在这个时候，黑木崖上突然出现了一个奇怪的男人（刘洵饰），他的手掌可以接住西班牙步枪的子弹。顾长风被一个怪物救了出来，却受了内伤。他坚信自己在东方是不败的，他必须看到自己的真面目才能保持下去，即使他死而无憾。怪人如愿以偿，让他见识了庐山的真面目。就是当年不败的东方（林青霞饰），同款。顾长风报告说，东方无敌江湖中有不少人冒充他的名字做错事。东方无敌决定保命，让他看着他从江湖里出来。与此同时，东方无敌的老妾薛千寻（王祖贤饰）正带领着东方无敌旗下的一帮苗族人，与倭寇就海上问题进行谈判。等待爱人归来……