東方不敗之風雲再起

明朝政府の役人クー（ユ・ロングァン）は、ゴリダ将軍率いるスペイン軍の水先案内人として、東方不敗が姿を消した黒木崖を訪れた。東方不敗の墓を探す一行の前に現れた白髪の老人は、この地の静寂を破るなという。墓を暴く将軍の目的が始めから秘伝の記された『葵花宝典』にあったことを知ったクーは止めようとするが、多勢に無勢で窮地に追い込まれる。その途端、白髪の老人が強大な力でスペイン軍兵士たちをなぎ倒した。その死に疑問を抱いていたクーの問いに答えて、老人は仮面を脱ぎ、死んだはずの東方不敗（ブリジット・リン）が変わらぬ美しい姿を現した。密かに東方不敗を崇拝していたクーは、東方不敗の名が権力のために利用され、各地でニセ者が出現していることを告げる。東方不敗はクーに案内を命じ、二人は連れ立ってニセ者探しの旅に出る。