水师提督顾长风(于荣光饰)奉朝廷之命率领西班牙舰队探访黑木崖,进程中西班牙领队欲打开东方不败的棺木于视东方不败为偶像的顾长风产生争执。正在此时黑木崖上突然现身一怪人(刘洵饰),可以以掌接西班牙火枪子弹。顾长风被怪人所救,却身受内伤,坚信其便是东方不败,保持要一见其真面目,虽死无憾。怪人一偿所愿,让其看自己的庐山真面目,正是当年风度依旧的东方不败(林青霞饰)。顾长风告知东方不败江湖上有许多人正在冒充他的名号为非作歹,东方不败于是决议留其生命,让他看着自己重出江湖。与此同时,东方不败旧时爱妾雪千寻(王祖贤饰)正带领着一群苗人打着东方不败的旗帜与日本倭寇就海疆问题会谈,雪千寻痴心不改,重组神教只是为了等候爱人返来......