海军上将顾长风（于荣光饰）奉朝廷之命，率领西班牙舰队造访黑木崖。过程中，西班牙队想要打开东方不败的棺材，与视东方不败为偶像的古长风发生了争执。突然木崖上出现了一个陌生人（刘寻饰），他的手掌可以接住西班牙火枪子弹。古长风被陌生男子救下，却受了内伤。他坚信自己是东方无敌，执意要见识他的真面目，纵然死得无憾。怪人如愿以偿，让他在庐山见识真面目，那是当年一如既往的不败东方风情（林青霞饰）。古长风告诉东方不败，江湖上有很多人冒充他的名字行恶，东方无敌决定保住他的性命，让他看着他再次出江湖。与此同时，东方不败的前妃子雪千寻（王祖贤饰）正打着东方不败的旗号，带领一帮苗族与日本倭寇就海上问题进行谈判。等待爱人归来……
