水师提督顾长风（于荣光饰）奉朝廷之命带领西班牙舰队探访黑木崖，过程中西班牙领队欲打开东方不败的棺木于视东方不败为偶像的顾长风发生争执正在此时黑木崖上忽然现身一怪人（刘洵饰），可以以掌接西班牙火枪子弹。顾长风被怪人所救，却身受内伤，坚信其便是东方不败，坚持要一见其真面目，虽死无憾。怪人一偿所愿，让其看自己的庐山真面目，正是当年风采依旧的东方不败（林青霞饰）。顾长风告诉东方不败江湖上有很多人正在冒充他的名号为非作歹，东方不败于是决定留其性命，让他看着自己重出江湖。与此同时，东方不败旧时爱妾雪千寻（王祖贤饰）正率领着一群苗人打着东方不败的旗号与日本倭寇就海域问题谈判，雪千寻痴心不改，重组神教只是为了等待爱人归来......
拉米罗·阿隆索,安东尼奥·班德拉斯,瑞安·伯特罗奇,耶斯·利奥丹,迭戈·利纳斯,路易·曼迪勒,劳拉·马兰洛,蒂莫西·V·墨菲,克里斯蒂娜·奥乔亚,罗德里戈·波伊松,马里奥·塔东,唐查·泰南
汤姆·霍兰德,赞达亚,萨迪·辛克,乔·博恩瑟,雅各布·贝塔隆,马克·鲁法洛,弗洛伦丝·皮尤,莉莎·科伦-扎亚斯,特拉梅尔·提尔曼,玛丽莎·托梅,迈克尔·曼多,娜奥米·沃茨,凯斯·大卫,马文·琼斯三世,奥利维亚·布斯-福特,艾曼·埃斯凡迪