あらすじ

数日後、プレイヤー名のもとに、イングランド王宮から呼び出しが入る。

王宮に入ると、そこには、ライザやゴードンの姿もあった。

そこで女王は、プレイヤー名たちに大海賊マクレガーの討伐を命じる。アフリカ大陸東沿岸での目撃情報が入ったため、『海の旅団』と協力し、これを退治せよというのだ。
さらにマクレガーは財宝を隠し持っているとみられることから、それを持ち帰ることを忘れてはならないと女王は付け加える。
ライザは『海の旅団』の援護がなくとも、海軍だけで任務を遂行できると主張するが、それは却下される。

アフリカ東岸の入港許可を入手。
紅海の入港許可を入手。

プレイヤー名とライザたちは、『海の旅団』の兵士とともに、アフリカ東沿岸の街を巡り、大海賊マクレガーの出没海域を絞り込むことに。

ザンジバルでマクレガーに関する有力な目撃情報を得たプレイヤー名は近海を捜索する。