临别前，可雅送给路飞等人一艘小船——黄金梅丽号。乌索普看到梅利号后心存愧疚，他还有很多话想跟可雅说，但大家没给乌索普说那些话的时间就扬帆起航，开启了新的旅程。

事后可雅才得知乌索普一直撒谎的原因。原来是乌索普年幼时，他的父亲耶稣布告别了妻儿，加入了红发海贼团。为了让生病的母亲恢复健康，乌索普每天都在喊“海贼来了，海贼来了”。他只希望父亲能够乘船归来，守护在母亲身边也能陪伴自己。可惜天不遂人愿，乌索普的母亲还是因为病重离开了人世。

另一边路飞一行人在航行过程中，乌索普设计了海贼团的旗帜——草帽。从此这个草帽旗帜将会响彻这个世界，为世人所熟知。

索隆在船上开始回忆起往事，他自幼跟随霜月耕四郎学习剑法，但是一直打不过耕四郎的女儿——古伊娜。他们互相约定要成为世界第一剑豪，可是古伊娜却因为意外离开了人世。而索隆则是含着泪继承了古伊娜的大快刀“和道一文字”。索隆发誓要带着古伊娜的意志成为响彻天堂的世界第一大剑豪。

在航海路上，路飞一行人还遇到了索隆曾经的同伴强尼和约瑟夫。约瑟夫因缺乏植物性营养，患上了坏血病。这让路飞迫不及待地想为自己的团队新添一名海上厨师。于是他们赶往了强尼口中的海上餐厅。

海上餐厅距离伟大航路入口处不过五公里，那里也一直流传着世界第一剑豪“鹰眼”的消息。路飞来到海上餐厅巴拉蒂耶的时候，碰到了来这家餐厅吃饭的海军总部上尉——铁拳霍波迪。在吃饭时霍波迪吹嘘自己是如何懂红酒，这时还在担任海上餐厅副厨师的山治在说明红酒的真正来历后。霍波迪大失颜面，他极其不满，一拳打向山治，却被山治一脚击败。山治就在此说：“在海上激怒了厨师，等于是自杀的行为！”话语连珠的他并讲出了一堆大道理令众人瞠目结舌。但其实山治是一位喜欢美女的人，看到漂亮的女士就会跑过去献殷勤。

另一边路飞意外破坏了海上餐厅厨师长红脚哲普的餐厅而被迫打工赔偿。在此机缘巧合之下遇到了厨艺登峰造极的山治，想拉他入伙，谁知被残忍拒绝。

这时善良的山治遇上了饥饿濒死的阿金，山治秉持厨师的原则，免费请阿金吃了海鲜炒饭。之后阿金还把自己的首领克利克带到海上餐厅，山治同样免费为饥饿的克利克提供了炒饭。

海上餐厅忙碌地运转着，却不知巨大的危险正悄悄逼近。恢复后的克利克出卖了阿金，开始进攻海上餐厅。原来克利克本是东海最强海贼