水师提督顾长风（于荣光饰）奉朝廷之命带领西班牙舰队探访黑木崖，过程中西班牙领队欲打开东方不败的棺木与视东方不败为偶像的顾长风发生争执。正在此时黑木崖上忽然现身一怪人（刘洵饰），可以以掌接西班牙火枪子弹。顾长风被怪人所救，却身受内伤，坚信其便是东方不败，坚持要一见其真面目 ，虽死无憾。怪人一偿所愿，让其看自己的庐山真面目，正是当年风采依旧的东方不败（林青霞饰）。顾长风告诉东方不败江湖上有很多人正在冒充他的名号为非作歹，东方不败于是决定留其性命，让他看着自己重出江湖。与此同时，东方不败旧时爱妾雪千寻（王祖贤饰）正率领着一群苗人打着东方不败的旗号与日本倭寇就海域问题谈判，雪千寻痴心不改，重组神教只是为了等待爱人归来......练成神功的东方不败欲一统天下，但黑木崖一战使之全军覆没，自己也身负重伤，从此不见踪影。东之爱妾雪千寻重整日月神教，只为等他重现。水师提督顾长风偶上黑木崖遇到东方不败，却被其点了穴。
东方不败重现江湖，在杀遍冒充自己的人后找到雪千寻，下重手与她了断情缘。顾长风不计前怨将雪千寻救出，并生爱慕之情；但雪千寻对东方不败旧情难忘。东方不败欲再一统江湖，顾为制止率水师与之决一死战。雪千寻已死，东方不败手抱爱妾略有所悟。