非洲:
刚进入埃斯皮诺沙商会的势力范围,就在一个酒馆中看见一个伤心的男人,喝得大醉。问老板怎么回事情,原来他的村子被奴隶贩攻击,虽然他一个人因为在城市幸免与难,但是其家人都失踪了。杏太郎打听到有传说埃斯皮诺沙商会参与了奴隶贸易,心想如果真是如此,绝对不会原谅。在索法拉,埃斯皮诺沙现身。他想帮助塞西利亚找父母,并劝塞西利亚不要相信世人对他的恶意攻击。正当其让手下舒伯特出来想挟走塞西利亚时,杏太郎出来阻止。塞西利亚并不想委托埃斯皮诺沙寻找霸者之证,这顿时让他火冒三丈,留下一句威胁的话后,离开了。林让大家小心,埃斯皮诺沙没来由的帮助,并且一定不会甘心的。
在埃斯皮诺沙商会的势力范围港口的一个酒馆里,杏太郎正想喝酒,突然有一个人绊倒在面前。杏太郎很眼尖的看见其在倒下的一瞬间,向酒杯里面倒了一些液体。这个人说是伍丁指使的,选择不相信,大家一致认为这是埃斯皮诺沙想拆散同盟的阴谋,由于没有确切证据,还要等待时机。
在索法拉到开普敦的海域,船员将看到一艘装满了奴隶的船,而舰长正是舒伯特。亲眼所见,证实了埃斯皮诺沙贩卖奴隶的传闻。向埃斯皮诺沙商会宣战!从莫三比克港出来,会遇见气急败坏的埃斯皮诺沙,他派出了雇佣兵“阿而.西恩”,打败西恩,回到港口,突然遇到了暴风雨。水手们正在抢着收桅杆帆的时候,发现塞西利亚在主桅杆上站着,帆再收不回来,就可能导致船翻。杏太郎孤身爬上主桅杆,原来塞西利亚是想保护提督旗,杏太郎把塞西利亚带下来后,却发现自己受伤了。水手们很生气,塞西利亚表达了歉意。塞西利亚到医务室看望受伤的杏太郎,杏太郎安慰塞西利亚,并让她唱歌给自己听。杏太郎谢谢塞西利亚保护了提督旗。
消灭埃斯皮诺沙商会后,回到索法拉,会有奇怪老人给你神秘小物件“神秘的石板上半部分”。当佐伯舰队势力值成为非洲第一后,码头有人告诉杏太郎霸者之证的线索也许是在非洲的某个遗迹里面。林森提议到索法拉的“辛巴威神殿”去看看。来到这里后,发生乘船事件,得到“神秘的石板下半部分”。
在任何一个码头,把两块石板合起来,得到了非洲霸者之证的地图“贝利安得罗地图”。找到其霸者之证“羊头狮身象”。
在西非即将进入地中海的几个港口,杏太郎再次让弗利奥回忆何时何地听见了关于梅卡德家族的事情的。弗利奥回忆了很久,却仍然想不起,只是隐约觉得和休达港有关。
地中海:
来到休达的的酒馆,询问关于梅卡德家族的事,可是老板并不知道。塞西利亚很沮丧,就在这时,弗利奥跑了过来,原来有人用纸条告诉他“明天再来”。去休息一天后,来到酒馆,知道了塞西利亚的母亲现在在里斯本葡萄牙大臣阿博科鲁克那里。夜晚,塞西利亚一人座在桅杆的高处,因为她想站高一点看看故土——西班牙。杏太郎把她举了起来,并发誓一定会帮她找到父母。
来到里斯本,阿博科鲁克出来接见。因为塞西利亚的母亲是葡萄牙人,所以在这里寻求保护,不想卷入西班牙的政治斗争。塞西利亚和她的母亲相见,而她的父亲仍在新大陆。塞西利亚把杏太郎介绍给母亲,说这是命中注定要帮助她的人,因为他是东亚霸者之证的传人。塞西利亚的母亲希望杏太郎把得到的霸者之证留在这里,供其研究,杏太郎同意了。而塞西利亚仍愿意和杏太郎一起去寻找父亲。
北海:
布利斯特酒馆,听说英国舰队再次打胜了西班牙舰队,并从中获得了有关北海霸者之证的东西。杏太郎大惊之下得知英国国王会在不久后开生日宴会,这样就可以接近海军提督了。于是,赶往伦敦。伦敦王宫,杏太郎和林森用日本忍术混了进去。有人正在谈论那次海战,又说到了名字叫“克丽雅”的女子,她本来是和西班牙王族有婚约,由于不是王室正统,西班牙不予接受,导致停战协议也没法提交。虽然很丢脸,克丽雅出现在了国王的宴会上,是一个绝色美女。国王这时出来,把海军提督克利福德介绍给了大家。就是他打败了西班牙舰队。卫兵这时注意到了杏太郎,他们跑到中庭却见到了克丽雅。一会,又看见克利福德。克利福德很有绅士风度的邀请克丽雅陪她走走聊天。当国王派卫兵来叫克丽雅的时候,两人才知道互相都是大名鼎鼎的人物。杏太郎被发现了,他们想杀不出去,于是制造失火的恐慌。当克利福德冷静的控制了局势后,两人已经逃跑了。
当佐伯舰队在北海的势力值成为第一后。码头会有人告诉杏太郎霸者之证的事情,在汉堡的教堂听说过。到汉堡的教堂,杏太郎听见了教堂赞诗,十分动听。他去动了动发出声音的风琴,竟然地板下就出现了一个洞。从洞里面拿出了几个木偶,出现一个小游戏,要把两对木偶放到一起,多试试几次,尽量把女性木偶逼到角落就可以了。完成游戏,得到神秘小物品“红色的染料”。
回到伦敦王宫,会有两个贵族妇人在讨论克丽雅的事情。克丽雅的婚事已经决定,嫁给法国一个领主,是为了和法国结盟共同对抗西班牙。克利福德和克丽雅两人虽然相恋,但是不会有前途。还有一个可怕的传闻,是要密谋杀死克丽雅,加深两国人们对西班牙的仇恨。杏太郎听的毛骨悚然,政治阴谋太可怕了。
到南特附近水域,海盗在攻击一只舰队,竟然是克丽雅的船。海盗挂上了西班牙的旗帜,奉命杀死克丽雅。在这个时候,克利福德的舰队出现,他是来救克丽雅的。英国海军另外一个提督史特科一直在海盗身后观战,看见克利福德来到,害怕暴露真相,准备消灭克利福德。克利福德大吃一惊,还好杏太郎出手相助,打败史特科舰队后,克利福德也从着火的船中救出了克丽雅。两人依依不舍,但是为了英国的未来,为了祖国,克丽雅必须下嫁法国。克利福德缠绵结束后,出来感谢杏太郎,他大概也明白了事情的原委,也发誓要把自己的地位提高,随后他把神秘小物品“老旧的羊皮纸”送给了杏太郎。
南特的港口,林森和杏太郎“红色的染料”倒在“老旧的羊皮纸”上,果然得到了北海的霸者之证地图“泰勒斯的纸地图”,找到霸者之证“哈而舒塔的贡品车”。