De zorgeloze Luffy zit vast op een zinkend schip en begint zijn zoektocht naar de schat van een piratenkoning. Maar eerst moet hij een bemanning, een schip en een kaart hebben.

Wanneer Luffy, Nami en Zoro de kaart te pakken hebben, worden ze gegijzeld door een strenge clown. Koby wordt als nieuwe cadet door viceadmiraal Garp ondervraagd.

De groep zoekt een goed schip en komt aan in Siroopdorp, waar ze de vrolijke Usopp en zijn beste vriendin Kaya ontmoeten. Een duistere dreiging verstoort hun plannen.

Usopp roept de hulp van de mariniers in, als zijn vrienden in gevaar zijn en Klahadores plan in werking is getreden. Het wapengekletter is niet van de lucht bij Kaya's landhuis.

De Strohoedpiraten ontmoeten hun eerste tegenstander. Luffy raakt bevriend met een kok in een drijvend visrestaurant. Zoro daagt een krijgsheer uit tot een duel.

Sanji en chef Zeff zetten hun meningsverschillen opzij om Zoro te redden, die ernstig gewond is. Een meedogenloze visman heeft het voorzien op de bemanning.

Luffy en zijn vrienden maken een afspraak met een bekende vijand om Arlong te vinden. Ze varen uit naar Cocodorp en horen meer over Nami's mysterieuze verleden.

De Strohoeden proberen voor eens en voor altijd af te rekenen met Arlong en de vismannen. Na een gespannen familiereünie komt Luffy's droom dichter binnen handbereik.