マグレブ東部で調査を進めていた一行は、
バルバリア海賊と誼（よしみ）を通じているヨーロッパ人がいるとの情報を掴みます。

彼らは地中海のどこかにある根城に集結して策謀を企てているようなのですが、
根城の場所を突き止めることができません。

そこで、サハラに勢力を持つ「青い民」トゥアレグ族から情報を得て一団を追うのですが…

「カリブ海」に続きサンジェルマンから託される真正海図は「マグレブ東部」。

真正海図「カリブ海」の調査Ptを100％にし、調査依頼「未知の大陸を識る」を達成すると
マグレブ東部の真正海図を獲得できます。