海军提督顾长风（于荣光 饰）奉朝廷之命率领西班牙舰队前往黑木崖探望。过程中，西班牙首领欲打开东方无敌的棺材，与视东方无敌为偶像的顾长风发生争执。就在此时，黑木崖上突然出现一名怪人（刘勋 饰），能用手掌接住西班牙火枪子弹。顾长风被怪人所救，却身受内伤。他坚信他就是东方不败，执意要见其真面目，即便死了也不后悔。怪人如愿以偿，让他在庐山见其真面目，也就是当年风采依旧的不败东方（林青霞 饰）。顾长风告诉东方不败，世上很多人都冒充他的名字行恶，所以东方不败决定救他一命，让他看着自己重回人间。与此同时，东方不败的老妾雪千寻（王祖贤饰演）正带领一队苗族人打着东方不败的旗号与倭寇谈判海上问题，等待爱人的归来……
