到达红土大陆，短暂地休整过后，草帽一伙开始用鲨鱼潜水艇探索海底。
海军们想进入新世界，自然可以直接从世界政府的官方海道上通过；而海贼们想要进入新世界，只能先潜入海底找到鱼人岛了。因为鱼人岛有红土大陆的一块缺口，也可以直通新世界。
随着潜艇不断深入，不断有海兽围了上来，想生吞了他们。但都被潜水艇内的小虎释放雷系法术电晕了过去。然而潜艇深入到海里五六千米左右的时候，开始发出警报。
“不行了，这个潜艇的承受能力已经到极限了，再往下，就要被压扁了。”弗兰奇说道。
于是鲨鱼潜水艇只能回到海面。
而就在潜艇出水的时候，又一只海兽跟了出来，张开大嘴扑向阳光号，然后就被路飞一拳打飞了。被击飞的海兽在空中翻滚，口中吐出了两个东西，掉落在阳光号上。其中一个是海星，另一个，则是个十来岁的少女。
“这……这是人鱼！”
草帽一行人震惊地看到面前的女孩，她上半身是人类，下半身却是修长的鱼尾。
“谢谢你们救了我。我叫凯米，是来自鱼人岛的人鱼。”人鱼凯米口头感谢完，又想到了什么：“对了，我得感谢你们，你们吃章鱼烧吗？”
路飞一听到吃的，口水瞬间流了下来：“章鱼烧！我喜欢啊！”
凯米乐呵呵地说道：“那承惠一人500贝利。”
同行的海星大叫：“你是来做生意啊？”
凯米震惊脸：“啊啊啊，我习惯了！真不好意思！”
“海……海星会说话？”草帽一伙再次震惊。
随着凯米和海星的解释，众人也知道了海星叫帕帕格，是来自鱼人岛的特殊种族。
“你们稍等，我联系下我朋友小八，他做的章鱼烧可好吃了。”
正当凯米为了答谢草帽一伙，用电话虫联系做章鱼烧的师傅时，电话那头传来一个男人的声音：“哈哈，这不是凯米的声音吗？我是马库洛啊。小八已经落到我们手上了，想要他活命，就拿自己来换，我们在飞鱼骑士团的大本营等你。”
“啊，怎么办？帕帕格，小八被人贩子抓走了。我们要去救他！”凯米着急地说道：“不好意思了路飞哥，只能下次再请你们吃章鱼烧了。
“你朋友被人贩子抓走了？”
“对，香波地群岛附近，有许多绑架团伙。因为在那里，买卖人口是合法的。而那个叫马库洛和飞鱼骑士团，更是这一带有名的人贩子。马库洛和我们有仇，一直想绑架凯米。人鱼在买卖市场上是很值钱的。只是之前小八一直保护着我们，才没有让他们得逞。但没想到，马库罗竟然和飞鱼骑士团联手了。”帕帕格愤怒地说道。
“那你们打算怎么做？”小虎问道。
“我……我也不知道……”凯米有些手足无措。
“如果就你们两个去的话，不仅救不出你们朋友，连你们也会落入危险之中。”
“那……那我们怎么办啊？”凯米显然没遇到这样的事情，眼泪已经浸湿了眼眶。
小虎看向草帽一伙，不过看他们此刻严肃的神情，也知道他们会怎么做了：“我们也一起去救你的朋友小八吧。”
“章鱼烧没了吗？还有小八是谁啊？”路飞歪着头问道。
“小八是章鱼烧店的老板。”
路飞瞬间来了精神：“噢，大家，一定要把章鱼烧救出来啊！”
“你只记得章鱼烧是吧！？”
“接到任务，拯救鱼人小八；期限：一天；任务奖励：龙精石x1。”
于是，在凯米召唤的鱼群带领下，草帽一行人前往飞鱼骑士团的营地。
刚到飞鱼骑士团的营地，营地上方就出现了许多飞鱼，二话不说就投弹对阳光号进行轰炸！
“鱼竟然能在天上飞？而且速度好快！”
“太酷了！”
“这种飞鱼离开海面，能飞行5分钟呢。不好！炸弹落下来了！”
“哼，护船阵起！”
小虎将阵法唤起，将炸弹挡在了阳光号外面。而路飞很兴奋地伸长手臂拉住了一条飞鱼，想要上去驾驶飞鱼，却被飞鱼上的人带进海里。
“啊啊，危险！”
布鲁克和乔巴第一反应就是冲进海里营救路飞。然而，因为小虎还未给布鲁克加避水咒，所以布鲁克跳入海水就沉了下去，反倒是让弗兰奇救了上来。
至于乔巴和路飞，虽然还是不能游泳，但至少在海里还是清醒着，也被娜美救了上来。
“你们三个旱鸭子，给我离大海远点啊喂！”
“对不起！”x3。
“刚才真是太丢人了，虽然我已经没有可以丢的脸皮了。”布鲁克说道：“刚加入草帽海贼团不久，就遇到这样丢脸的事，实属不该。区区十几只飞鱼，就交给我解决吧。”
说完，布鲁克纵身一跃，顺着桅杆几下就跳到空中。在半空中，他拿出小提琴，弹奏一首催眠曲，驾驶飞鱼的人都陷入昏睡了。然后布鲁克很快就击落了几只飞鱼。
而路飞则是找准时机，又登上了飞鱼。却因为掌控不住飞鱼，砸进一间屋子里去了。
“哇！危险！”
路飞慌张地从屋里跑了出来。此时，索隆等人也已经将飞鱼上的人尽数打败了。而路飞身后，一个戴着面具的人骑着牛出来了。
“等了好久，终于等到你了，黑足山治，都是你，我的人生才会变得如此凄惨，我要杀了你！”
一个铁面人，举起手中的武器，朝着阳光号发射鱼叉。但被护罩挡了下来。
“他是谁？怎么好像和山治你有深仇大恨啊。”乌索普问道。
“我怎么知道？难道是在海上餐厅得罪的人？那可太多了。”山治毫无头绪地说道。
而路飞开口了：“我知道他是谁，你们也认识的。我去把他面具摘下来。”
路飞迅速出击，一拳将面具男的伪装打落。众人惊讶地看到，面具下那张脸，赫然就是通缉令上山治的画像。
“为什么我要替你背黑锅，你知道海军和赏金猎人在我身上留下多少伤痕吗？黑足山治，你还有你的海贼团，我都不会放过的！”面具人迪巴鲁面色狰狞地吼道。
“关我屁事！为通缉令苦恼的人是我才对！”
山治愤怒冲了上去，一脚将迪巴鲁踢倒。
“那张通缉令上的人根本不应该存在！眼睛！鼻子！嘴巴！整形踢！”