水师提督顾长风（于荣光饰）奉朝廷之命带领西班牙舰队探访黑木崖，过程中西班牙领队欲打开东方不败的棺木与视东方不败为偶像的顾长风发生争执。正在此时黑木崖上忽然现身一怪人（刘洵饰），可以以掌接西班牙火枪子弹。顾长风被怪人所救，却身受内伤，坚信其便是东方不败，坚持要一见其真面目 ，虽死无憾。怪人一偿所愿，让其看自己的庐山真面目，正是当年风采依旧的东方不败（林青霞饰）。顾长风告诉东方不败江湖上有很多人正在冒充他的名号为非作歹，东方不败于是决定留其性命，让他看着自己重出江湖。与此同时，东方不败旧时爱妾雪千寻（王祖贤饰）正率领着一群苗人打着东方不败的旗号与日本倭寇就海域问题谈判，雪千寻痴心不改，重组神教只是为了等待爱人归来......
里兹·阿迈德 莉莉·詹姆斯 薇拉·菲茨杰拉德 萨姆·沃辛顿 马修·马希尔 Aaron Roman Weiner Helen Eigenberg 伊萨·戴维斯 普鲁瓦·贝迪 格兰特·哈里森 PJ Adzima Brian O'Neill 普·班德赫 何塞·冈斯·阿尔维斯 John Cashin Jessica Marza 霍尔登·古德曼 杰夫·比尔 Jamie Ann Burke Kerri Louise
迈克尔·扬 热拉尔丁·纳卡什 吉米·让-刘易斯 狄迪尔·弗拉蒙 卡塔利娜·丹尼斯 娜塔莉亚·多切瓦 Lord Kossity Frédéric Chau 贾尼·贾丹尼 让-玛丽·拉穆尔 乔·普雷斯蒂亚
亚历山大·库兹涅佐夫 维塔利·哈耶夫 叶夫根尼娅·克雷格什德 迈克尔·戈尔 叶莲娜·舍甫琴科 伊戈尔·格拉布佐夫 小亚历山大·多莫伽罗夫 弗拉迪米尔·芬切诺科 伊拉·加维里伦科夫 瓦西里·科佩金 伊利亚·科斯秋科夫 费多尔·斯塔里