Ruffy möchte unbedingt das Schießen mit der Kanone üben. Zu diesem Zweck hat er eine ganze Kiste voller Kanonenkugeln gekauft. Zorro liegt an Deck und träumt aus der Vergangenheit, als er noch ein kleiner Junge war und in die Kendo-Schule kam, um sich dort mit dem Stärksten zu messen. Der Meister suchte als Gegner für ihn seine eigene Tochter Kuina aus und Zorro gelobte, sein Schüler zu werden, falls Kuina ihn besiegen sollte. Zorro verlor und blieb in der Kendo-Schule. Es gelang ihm nie, gegen Kuina zu gewinnen. Eines Tages wurde er so wütend, dass er Kuina herausforderte, sich einen Kampf mit echten Schwertern gegen ihn zu liefern. Auch diesmal blieb Kuina Siegerin. Aber sie erzählte ihm, dass ihr Vater ihr gesagt hätte, dass sie niemals beste Schwertkämpferin der Welt werden könnte, weil das für ein Mädchen nicht möglich wäre. Zorro und Kuina versprechen sich, dass einer von ihnen der beste Schwertkämpfer der Welt werden sollte. Kurz darauf stirbt Kuina, und Zorro erbittet sich von ihrem Vater Kuinas Schwert, das fortan zu seiner Kampfausrüstung gehörte. Inzwischen haben Ruffy und Lysop ein Wettschießen auf einem Felsen eröffnet. Im Gegensatz zu Ruffy trifft Lysop sofort und ist fortan der Schütze der Mannschaft. Plötzlich taucht ein Fremder auf dem Schiff auf und fängt an, es zu zerstören. Zorro kennt den Fremden von früher.

Johnnys Freund ist schwer verletzt. Alle denken, dass er im Sterben liegt. Doch Nami merkt, dass es sich nur um Skorbut handelt und kriegt Yosaku mit ein paar Limonen wieder klar. Da merken alle, dass ein Koch auf See sehr wichtig ist und beschließen, einen zu suchen. Johnny sagt ihnen, dass er ein See-Restaurant kennt und sie beschließen hinzufahren. Als sie dort ankommen, begegnen sie einem Marine-Schiff. Auf dem Schiff ist Leutnant Fullbody Eisenfaust. Er gibt den Befehl, die Flying Lamb zu versenken. Doch Ruffy kann die Kugel abfedern, schießt sie aber aus Versehen auf das See-Restaurant Baratie. Daraufhin beschließt der Chefkoch Jeff, dass Ruffy ein Jahr lang bei ihm arbeiten soll. Damit ist Ruffy aber nicht einverstanden. Inzwischen hat Sanji, der Chefkoch des Restaurants, Fullbody eine Lektion erteilt.

Ruffy soll auf Jeffs Schiffsrestaurant ein Jahr lang schuften, weil er es schwer beschädigt hat. Aber er macht dabei nur Blödsinn, zerschmeißt Geschirr und treibt die Köche zum Wahnsinn. Gin, ein Mitglied von Don Creeks Bande, ist auf dem Baratie aufgetaucht, und möchte etwas zu essen. Aber Patty schlägt ihn zusammen. Sanji erbarmt sich seiner und gibt ihm etwas zu essen, damit er wieder zu Kräften kommt. Gin kehrt sofort zu Don Creek zurück und sagt ihm, dass er ihn zum Baratie führen will. In der Zwischenzeit verliebt sich Sanji unsterblich in Nami...

Jeff will Sanji aus dem Baratie rausschmeißen, weil dieser sich dauernd mit den Gästen anlegt und dem Geschäft schadet. Plötzlich taucht Gin mit Don Creek auf. Angeblich ist Creek am Verhungern und Sanji gibt ihm etwas zu essen, worauf er schnell wieder zu Kräften kommt. Er verlangt von den Köchen, dass sie Essen für seine Mannschaft machen, die auf seinem Schiff am Verhungern sind. Patty, einer der Köche, weigert sich und schießt mit einer Handkanone auf Creek. Da stellt sich heraus, dass Creek eine tödliche Kampfmaschine ist. Sein Körper besteht nur aus Stahl und ist mit Waffen bestückt.

Don Creek erkennt Jeff als Rotfuß Jeff wieder, den legendären Piraten. Er erzählt ihm, dass er auf der Grand Line total versagt hat. Seine Armada und seine Armee sind in kürzester Zeit von nur einem Mann ausgelöscht worden. Bald stellt sich raus, dass es sich dabei um den berüchtigten Piraten Falkenauge handelt. Don Creek, dessen letztes Schiff schwer angeschlagen ist, will sich jetzt das Baratie unter den Nagel reißen, um wieder Kurs auf die Grand Line zu nehmen, aber Jeff und seine Köche denken nicht daran, es ihm so einfach zu übergeben. Sie wollen kämpfen. Plötzlich taucht Falkenauge auf und versenkt Creeks Schiff. In der Zwischenzeit schnappt sich Nami Ruffys Schiff und macht sich mit dem Schatz auf und davon....

Nachdem Falkenauge Don Creeks letztes Schiff zerstört hat, trickst Nami Johnny und Yosaku aus und verschwindet mit der Flying Lamb und dem Schatz. Zorro, der schon seit ewigen Zeiten hinter Falkenauge her ist, fordert ihn nun zum Zweikampf heraus. Er hat einen schweren Stand gegen ihn, obwohl er nur mit einem Dolch gegen seine drei Schwerter kämpft. Don Creek versucht ebenfalls Falkenauge außer Gefecht zu setzen und Ruffy und seine Freunde machen sich auf den Weg um Nami einzuholen

Creek versucht immer noch, sich das Baratie unter den Nagel zu reißen, aber stößt dabei auf schweren Widerstand. Carne und Patty greifen ihn mit dem Makrelenkopf Nummer eins an, aber leider mit wenig Erfolg. Sanji lässt die Flossen des Schiffs ausfahren, um die Piraten besser bekämpfen zu können. Schließlich taucht Perle Eisenschild auf mit seinen Feuerperlen, was das ganze Schiff in Brand steckt. Es gelingt Sanji, ihn erst einmal unschädlich zu machen, aber dann taucht Gin auf, der Rotfuß Jeff als Geisel nimmt .....

Gin verlangt, dass die Köche das Schiff verlassen und es den Piraten übergeben sollen. Sanji ist aber nicht einverstanden und sagt, Gin solle nicht mehr auf Jeff sondern auf ihn zielen. Da steht Perle auf und greift Sanji an. Dieser wehrt sich nicht, weil er nicht möchte, dass Jeff etwas passiert. Sanji erzählt, dass Jeff alles, was er hatte, seinetwegen verloren hat und er wolle nicht, dass er auch noch dieses Schiff verliert, denn das sei alles, was ihm geblieben ist. In einer Rückblende sehen wir die Geschichte von Sanji und Jeff. Als Sanji ein kleiner Junge war, arbeitete er auf einem Schiff als Küchenjunge. Sein Traum war immer, den All Blue zu finden. Das Schiff wurde von Piraten geentert. Jeff war der Kapitän der Piratenbande. Sanji wehrte sich bis zuletzt gegen die Piraten und schrie sie an, er könne nicht sterben, weil er den All Blue noch finden müsste. Als plötzlich ein starker Sturm aufkommt und beide Schiffe sinken, schwemmt eine Flutwelle Sanji weg. Jeff springt ihm nach und rettet ihn. Jeff und Sanji landen auf einem Felsen im Meer, auf dem es nichts zu essen gab. Jeff überließ Sanji alle Nahrungsmittel. Als Sanji das herausfand, fragte er Jeff, warum er das alles für ihn getan hätte und stellt dabei fest, dass er bei seiner Rettung auch sein Bein eingebüßt hatte. Jeff sagt Sanji, er hätte ihn gerettet, weil er denselben Traum verfolge wie er, nämlich den All Blue zu finden. Außerdem hätte er noch den Traum, ein Restaurant mitten im Meer aufzumachen. Als Sanji und Jeff gerettet werden, setzen sie diesen Traum gemeinsam in die Wirklichkeit um.

Ruffy zerstört mit einer Gum-Gum-Bombe die Flosse der Baratie. Perle will schon wieder angreifen, aber Gin hindert ihn daran und schlägt ihn K.o.. Er sagt, er wolle seinen Lebensretter selbst erledigen. Dann fängt Don Creek an zu kämpfen und verletzt Ruffy. Gin greift Sanji an und will ihn aus dem Weg räumen. Sanji kann sich retten und Gin eine verpassen. Aber Gin ist Sanji überlegen. Inzwischen kämpft Ruffy mit Don Creek. Sanji konnte Gin noch einmal ausweichen und ihn schlagen, aber Sanji ist zu schwer verletzt und kann sich nicht wirklich mehr wehren. Als Gin zum letzten Schlag ausholen will, merkt er, dass er es nicht übers Herz bringt, Sanji umzubringen, weil er der Erste war, der jemals nett zu ihm war. Gin entschuldigt sich bei Don Creek für seine Schwäche und bittet ihn, das Schiff und die Köche in Ruhe zu lassen. Daraufhin flippt Don Creek richtig aus und feuert eine MH5-Bombe ab. Eine Giftgasbombe, mit der man eine ganze Stadt vernichten könnte. Don Creek verlangt von Gin, dass er seine Maske wegwirft. Ruffy geht noch mal auf Creek los, aber der wehrt ihn mit Speeren ab. Gin wirft seine Maske weg und Creek feuert die Giftgasbombe ab. Ruffy besorgt für Gin und Sanji Masken, findet aber für sich selbst keine mehr.

Patty und Carne versuchen, Gin das Leben zu retten, indem sie ihm die Gasmaske vors Gesicht halten. Jeff glaubt, dass dort ein Gegengift drin sei. Ruffy ist jetzt super wütend und greift Don Creek an. Creek schießt mit Bomben und Speeren, doch Ruffy rennt einfach weiter. Der Kampf zwischen den beiden tobt. Die Piraten denken, dass Creek verliert, aber er kommt doch noch einmal auf die Füße. Ruffy muss jede Menge Schläge von Don Creek einstecken, aber er schafft es irgendwann, Don Creeks Speer zu zerstören.

Ruffy hat durch einen gezielten Schlag die Klinge von Don Creeks Speer zerstört. Der hat jetzt nur noch einen riesigen Lollypop. Ruffy greift Don Creeks Stahlrüstung an. Da schießt Don Creek ein Netz auf Ruffy ab und fängt ihn damit, aber Ruffy kann sich auch daraus befreien und schleudert Don Creek auf die Baratie. Creek ist besiegt, aber Ruffy fällt ins Meer. Jeff sagt Sanji, dass Ruffy nicht schwimmen kann und Sanji springt ihm nach. Als Creek wieder aufwacht, will er sofort weiter kämpfen, aber Gin, der inzwischen wieder zu sich gekommen ist, schlägt Don Creek nieder und nimmt ihn über die Schulter. Er bedankt sich bei Sanji und verabschiedet sich. Gin bittet Sanji, Ruffy auszurichten, dass sie sich auf der Grand Line wiedersehen. Sanji gibt Gin zum Abschied noch das Einkaufsschiff der Baratie mit.

Als Ruffy aufwacht, erzählt ihm Sanji, was passiert ist und auch dass Gin ihm ausrichten lässt, dass sie sich auf der Grand Line wiedersehen werden. Sanji sagt zu Ruffy, dass er nicht mit ihm mitkommen könne, aber erzählt ihm ganz begeistert vom All Blue. Jeff beobachtet sie dabei. Als Ruffy und Sanji in die Kantine zum Essen kommen, sind die Köche sehr unfreundlich zu ihnen. Sie geben ihnen keine Stühle und sie müssen auf dem Boden essen. Plötzlich steht Patty auf und fragt, wer die Suppe gekocht habe. Sanji sagt, dass er es war, da sagen alle Köche, die Suppe sei schauderhaft und widerlich und auch Jeff wirft seinen Suppenteller zu Boden. Sanji wird total wütend und geht auf Jeff los, aber der schlägt ihn zu Boden. Sanji stürmt beleidigt davon. Ruffy versteht die ganze Sache nicht, weil ihm die Suppe großartig schmeckt. Da erzählen ihm Jeff und die anderen Köche, dass Sanji ein Superkoch ist, aber sie möchten, dass er sich seinen Traum erfüllt und mit Ruffy zur Grand Line fährt. Deshalb haben sie dieses Theater aufgeführt. Sanji sitzt vor der Türe und hört alles, was sie reden. Plötzlich taucht Yosaku auf und erzählt, dass ihnen Nami entwischt ist, aber sie wissen wohin. Ruffy möchte sich also ganz schnell auf den Weg machen und als er aufbricht, fragt Sanji, ob er nicht doch mitkommen kann. Es gibt eine rührende Abschiedsszene von Sanji und seinem Retter Jeff und den anderen Köchen.

Sanji, Ruffy und Yosaku fahren los, um Nami zu suchen. Yosaku erzählt Sanji und Ruffy von den sieben Samurai. Das sind von der Regierung geduldete Piraten, zu denen auch Falkenauge gehört. Er erzählt ihnen von den Fischmenschen und ihrem Boss Jimbei. Sie begeben sich in Richtung Arlong Park. Arlong ist ebenfalls ein Fischmensch und hat das Kommando auf dieser Insel. Er ist mit Jimbei aufgewachsen. Yosaku erzählt Ruffy und Sanji, dass Arlong sogar stärker als Don Creek ist. Käpt'n Ratte kassiert von Arlong Bestechungsgeld, damit er ihn in Ruhe lässt und auch Nami ist mittlerweile im Arlong Park angekommen. Sie ist Kommandantin der Arlong-Bande. Zorro, Lysop und Johnny sind gerade im Arlong Park angekommen. Zorro will die Insel stürmen, aber die anderen sind damit nicht einverstanden und binden Zorro fest. Als das Boot von Fischmenschen gekapert wird, gerät Zorro in Gefangenschaft. Lysop und Johnny können flüchten. Lysop und Johnny kommen in Gosa an. Johnny kann rechtzeitig fliehen, aber Lysop wird von einem Fischmenschen verfolgt. Nojiko und Chabo retten ihn. Inzwischen wurde Zorro zu Arlong gebracht. Dort begegnet er Nami. Zorro ist äußerst überrascht, dass Nami zur Arlong-Bande gehört.

Ruffy, Yosaku und Sanji treffen bei ihrer Fahrt zum Arlong Park auf Muh-Kuh, eine Monster-Seekuh, die Hunger hat. Es gelingt ihnen aber, mit dem Untier fertig zu werden und am Ende spannen sie sie sogar vor ihr Schiff. Lysop kommt bei Nojiko zu Hause zu Bewusstsein, die ihm sagt, dass man sich niemals mit Fischmenschen anlegen darf. Nami begegnet Zorro bei Arlong. Zorro ist sehr überrascht, dass Nami zur Arlong-Bande gehört. Plötzlich springt Zorro gefesselt ins Wasser und Nami rettet ihn. Arlong macht sich auf den Weg nach Kokos, um Genzo zu suchen, weil er gehört hat, dass dieser Waffen besitzt. Nami nutzt die Gelegenheit, um Zorro zu befreien. Arlong bringt Genzo fast um, aber Lysop ist auf ein Dach geklettert und hat ihm eine Kugel verpasst. Daraufhin wird Arlong richtig wütend. Lysop kann aber abhauen und die Fischmenschen überreden Arlong, das Dorf in Frieden zu lassen. Plötzlich taucht Nami auf. Sie besucht das Grab ihrer Mutter und es wird klar, dass Nami ihr Heimatdorf für hundert Millionen Berry Arlong abkaufen will.

Lysop gelingt es zu fliehen, er wird aber von ein paar Fischmenschen verfolgt. Arlong und die anderen gehen wieder zurück. Zorro hat unterdessen alle Fischmenschen im Arlong Park besiegt. Okta versucht einen Fisch zu fangen und fängt sich aus Versehen mit einer Angel selbst. Von dem Krach wird Zorro aufmerksam. Er lässt sich von ihr nach Kokos bringen. Muh-Kuh zieht inzwischen das Schiff von Ruffy, Sanji und Yosaku Richtung Arlong Park. Kiss hat unterdessen Lysop gefangen und ihn zum Arlong Park gebracht. Nami ist auch wieder im Arlong Park. Zorro erfährt, dass Lysop gefangen genommen wurde. Arlong will Lysop töten, da taucht Okta auf und wundert sich, was passiert ist. Plötzlich greift Nami Lysop an. Johnny beobachtet alles und macht sich anschließend auf den Weg zu Ruffy, Zorro und den anderen und erzählt ihnen, dass Nami Lysop umgebracht habe.