In einer Rückblende versucht der junge Ruffy, ein eigenes Piratenschiff zu bauen – doch sein Großvater Garp schnappt ihn sich, um einen anständigen Mann aus ihm zu machen. In der Gegenwart greift Garp die Going Merry an; er schleudert eine Kanonenkugel, die Ruffy mit aufgeblähtem Körper zurückschnellen lässt und ein Segel des Marineschiffs zerstört. Im aufziehenden Nebel kann die Crew entkommen.
Ruffys feine Nase führt die angeschlagene Crew durch den Nebel zum Baratie, einem zum Restaurant umgebauten Schiff mitten auf dem Meer. Dort lernen sie den charismatischen Koch und Kämpfer Sanji kennen, der – von Meisterkoch Zeff ausgebildet – nur mit den Beinen kämpft, weil die Hände dem Kochen vorbehalten bleiben.
Beim Festmahl spricht Nami aus, was alle beschäftigt: Vizeadmiral Garp ist Ruffys Großvater. Weil Ruffy die Rechnung nicht bezahlen kann, lässt Zeff ihn zur Abtragung seiner Schulden Geschirr spülen.
Ruffy kostet Sanjis Essen und erfährt von dessen Traum: dem All Blue, einem sagenhaften Meer voller seltener Zutaten. Ruffy bietet Sanji einen Platz in seiner Crew an, doch der lehnt aus Treue zu Zeff und dem Baratie ab. Als ein ausgehungerter Pirat auftaucht, gibt Sanji ihm zu essen und rettet ihm das Leben – der Mann ist der einzige Überlebende einer riesigen Armada von einst 50 Schiffen und 5000 Mann.
Garp ruft derweil den Schwertmeister Mihawk, einen der Samurai der Meere, und beauftragt ihn, Ruffy lebend einzufangen. Koby belauscht das Gespräch und beginnt, an seiner Loyalität zu zweifeln. Nami plant unterdessen heimlich, allein zu den Conomi-Inseln aufzubrechen.
Als Mihawk am Baratie erscheint, fordert Zoro ihn zum Duell heraus. Im Zweikampf ist Zoro chancenlos: Zwei seiner Schwerter zerbrechen, und Mihawk versetzt ihm einen tiefen Schnitt quer über die Brust. Doch Zoros Mut und Ruffys Entschlossenheit, König der Piraten zu werden, beeindrucken Mihawk – er verschont Zoro und fordert ihn auf, eines Tages stärker zurückzukehren. Der schwer verletzte Zoro schwört, nie wieder zu verlieren.
