《东方不败之风云再起（国语版）》讲述了水师提督顾长风（于荣光饰）奉命率领西班牙舰队前往黑木崖，与西班牙领队发生争执。在黑木崖上，一怪人（刘洵饰）出现，能以掌接西班牙火枪子弹，救下了顾长风。顾长风相信怪人就是传说中的东方不败，决心一睹其真面目。果不其然，怪人露出真实身份，即当年风华绝代的东方不败（林青霞饰）。顾长风告知东方不败江湖上有许多冒充者，东方不败决定留他一命，重出江湖。与此同时，东方不败的爱妾雪千寻（王祖贤饰）带领苗人打着东方不败旗号与日本倭寇谈判，等待爱人归来。