サンジェルマンから日ノ本に歪みが生じたと
指摘を受けた主人公一行は、堺へと向かいます。
しかし、織田信長には「知らん」と一蹴された上に、
別の依頼を受け負わされてしまいます。
それは、信長が西洋に派遣した使節団を探すというものでした。
主人公一行は嵐で難破して日本近海を漂った上に
海賊の襲撃を受けていた使節団を発見し、
海賊を撃退して堺へと戻るのですが……。

 

新大陸でイスパニア軍がアステカの軍と交戦し、
敗退したとの報を受けた主人公一行。
戦いには参加しないものの、負傷者の救援であればと
引き受けて現地に向かうことに。
すると、同行者としてコルテスが現れます。
コルテスは自分が新大陸から戻っている間に起きた事件に
憤然としていますが、それ以上にマリンチェら
新大陸に残してきた腹心たちを心配しており、
いつもの軽口もそこそこに新大陸へと向かうのですが……。

ストーリー「遣欧使節団」を進めると
「メキシコ湾」の真正海図が入手できます。

「初心者提督の宝箱」を購入すると、
カリブの女海賊「SRアン・ボニー」、
SR航海士を必ずスカウトできる「スカウトチケットプラチナ」、
「高機動スクーナーA」の設計図などを入手できます。
「初心者提督の宝箱」は、『大航海時代Ⅴ Around the World』を
始めてから7日間以内なら何度でも購入することができます。