《东方不败风云再起》由金公主电影制作有限公司、龙祥影业(香港)有限公司出品程小东，李惠民执导林青霞，王祖贤，于荣光等主演的武侠电影。
讲述隐退后又重出江湖，追求不凡人生，与雪千寻、顾长风三人爱恨纠葛的故事。
水师提督顾长风（于荣光饰）奉朝廷之命带领西班牙舰队探访黑木崖，过程中西班牙领队欲打开东方不败的棺木于视东方不败为偶像的顾长风发生争执。正在此时黑木崖上忽然现身一怪人（刘洵饰），可以以掌接西班牙火枪子弹。顾长风被怪人所救，却身受内伤，坚信其便是东方不败，坚持要一见其真面目，虽死无憾。怪人一偿所愿，让其看自己的庐山真面目，正是当年风采依旧的东方不败（林青霞饰）。顾长风告诉东方不败江湖上有很多人正在冒充他的名号为非作歹，东方不败于是决定留其性命，让他看着自己重出江湖。
与此同时，东方不败旧时爱妾雪千寻（王祖贤饰）正率领着一群苗人打着东方不败的旗号与日本倭寇就海域问题谈判，雪千寻痴心不改，重组神教只是为了等待爱人归来。雾隐女忍者，企图刺杀东方不败，不料被雪千寻识破其诡计，揭露了忍者的真相。
东方不败重出江湖后遇到了西班牙传教士们，第一次在黑木崖遇见东方不败就被夺了圣杯，当东方不败打上西班牙战船时，最终以强力制服了这些传教士。东方不败说 "你们的神全都没用，给我跪下，你们的经文要改写，从现在起，我要你们所有经文里的神，统统改成东方不败。来吧，开始祈祷。"于是这些传教士开始祈祷"holly,东方不败；holly,东方不败"。
此时的东方不败正假扮妓女，接近了日本人的军队，值得一提的是林青霞赤脚弹琵琶的画面实在是唯美至极，歌声甜美清脆，林青霞女装示人更是楚楚动人，妖娆妩媚。
日本军队的头目雾隐雷藏一直身着铠甲，头戴面具，从未以真面目示人。于是东方不败假意接近雾隐雷藏杀，逼他现出真身，原来这铠甲里只不过藏着一个瘦小的东瀛人，东方不败杀了他，自己穿上铠甲，假扮了雾隐雷藏。
与此同时假扮东方不败的雪千寻一直苦苦等待着东方不败的出现,雪千寻曾经是他的爱妾,她时常想起他们在一起的画面。自从他消失后,她就一直等着东方不败归来,终于她的等待没有白费。
雪千寻爱着东方不败，愿意跟随他，而长风不愿把雪千寻交给他，于是与他展开对决。长风并不是东方不败的对手，很快长风身负重伤，仍不愿意把雪千寻交给东方不败，临死前，长风告诉东方不败，你曾经得到了所有，我现在就是让你再也拥有不了。
最后，东方不败抱着雪千寻的尸体漂泊在海面上，后悔当初没有珍惜雪千寻，在雪千寻将死之时希望和她重新开始，可惜时间一去不复返，雪千寻再也听不到东方不败的承诺了，他们也终究再也不能在一起了，长风最后也引燃了自己的战船，那一刻，他大声喊出了"东方不败"，影片结束。
