电影《东方不败之风云再起数码修复版》带领观众重返江湖，展现了东方不败（林青霞饰）的传奇故事。在这个令人瞠目结舌的武侠世界里，英雄与反派交织在一起，情感与仇恨交汇于一身。故事开始于水师提督顾长风（于荣光饰）的命运交汇。他被派遣领导西班牙舰队前往黑木崖，一段与西班牙领队的争执，引发了一系列的事件。神秘的怪人出现在黑木崖，拥有超乎寻常的武功，令顾长风受伤但幸免于难。这个神秘的怪人正是传说中的东方不败。

东方不败为了解救自己的名誉，决定与顾长风合作，揭露江湖上众多冒充他的人。他们的合作将东方不败带回江湖，重新展现他的风采。然而，东方不败的过去情感也开始浮出水面，他的旧时爱妾雪千寻（王祖贤饰）一直在等待他的归来。