前作の設定から１０年後、東方不敗が身を投げた黒木崖に、沈没したスペイン船の調査のためと称し、明政府の役人、顧長周を案内に、ゴリダ将軍一行が現れる。彼らの前に現れた白髪の老人は東方不敗の墓守りかと思われたが、実は本人で、“葵花宝典”を狙っていた将軍を狂死させてしまう……。