水師提督顧長(zhǎng)風(fēng)（于榮光飾）奉朝廷之命帶領(lǐng)西班牙艦隊(duì)探訪黑木崖，過程中西班牙領(lǐng)隊(duì)欲打開東方不敗的棺木與視東方不敗為偶像的顧長(zhǎng)風(fēng)發(fā)生爭(zhēng)執(zhí)。正在此時(shí)黑木崖上忽然現(xiàn)身一怪人（劉洵飾），可以以掌接西班牙火槍子彈。顧長(zhǎng)風(fēng)被怪人所救，卻身受內(nèi)傷，堅(jiān)信其便是東方不敗，堅(jiān)持要一見其真面目，雖死無(wú)憾。怪人一償所愿，讓其看自己的廬山真面目，正是當(dāng)年風(fēng)采依舊的東方不敗（林青霞飾）。顧長(zhǎng)風(fēng)告訴東方不敗江湖上有很多人正在冒充他的名號(hào)為非作歹，東方不敗于是決定留其性命，讓他看著自己重出江湖。與此同時(shí)，東方不敗舊時(shí)愛妾雪千尋（王祖賢飾）正率領(lǐng)著一群苗人打著東方不敗的旗號(hào)與日本倭寇就海域問題談判，雪千尋癡心不改，重組神教只是為了等待愛人歸來(lái)......
