水师提督顾长风（于荣光饰）奉朝廷之命，率领西班牙舰队前往黑木崖进行探访。在这段历程中，顾长风与西班牙领队发生争执，因为西班牙领队想要打开东方不败的棺木，而顾长风却将东方不败视为偶像。就在这时，黑木崖上突然出现了一个怪人（刘洵饰），他可以用手接住西班牙火枪的子弹。顾长风被怪人救了，但却受了内伤。尽管如此，顾长风仍坚信怪人就是东方不败，并决心要一睹他的真面目，即使是以死相搏。怪人满足了顾长风的愿望，让他看到了自己的真实面貌，原来他就是当年风采依旧的东方不败（林青霞饰）。顾长风向东方不败报告，称江湖上有很多人在冒充他的名号，做出一些不好的事情。东方不败决定让顾长风活下来，以便他能亲眼见证自己的重返江湖。与此同时，东方不败的旧时爱妾雪千寻（王祖贤饰）正领导着一群苗人，打着东方不败的旗号与日本倭寇就海疆问题进行谈判。雪千寻对东方不败的爱一直未变，她重组神教只是为了期待爱人的归来……