La ciurma giunge in una nuova isola. Chopper rimasto in compagnia di Robin a custodia della nave, ricorda in che modo è riuscito ad inventare le Rumble Ball.

La ciurma incontra nel mare un venditore. Questi dà a Nami una risma di fogli milleanni, chiamati così per la loro resistenza. Con questi Nami cerca di disegnare le isole fino ad allora incontrate. I suoi compagni però non le saranno di particolare aiuto.

La Going Merry incrocia una flotta della Marina. La nave non viene vista in quanto coperta dalla nebbia. La ciurma trova in acqua un giovane aiuto cuoco, Tajiyo. A questo ragazzo è stato affidato un importante incarico, ovvero cucinare lo spezzatino per gli ammiragli. Sanji e Rufy pertanto si recano nella nave della Marina per poterlo aiutare.

La ciurma giunge in una nuova isola. Su quest'isola è previsto uno spettacolo pirotecnico. Usop pertanto offre il suo aiuto, realizzando in questo modo il sogno della piccola Kodama.

Dopo un combattimento con la Marina, la Going Merry giunge nell'isola di Goat abitata da un vecchio di nome Zeny e dalle sue capre. Chopper, dopo averlo controllato, scopre che al vecchio non rimangono che tre giorni di vita. La ciurma inoltre avvista nell'isola una strana imbarcazione costruita su una rupe.

La ciurma decide di rimanere nell'isola per rendere gli ultimi giorni di vita di Zeny più sereni. Essi ritengono che all'interno della nave si trovi il tesoro del vecchio. Egli infatti rivela che quando era giovane era una specie di "strozzino" di pirati. Zeny inoltre svela il suo più grande sogno: diventare un pirata. La Marina, scoperto che nell'isola di Goat si trova anche Zeny, decide di sbarcare nell'isola, di rubare il tesoro del vecchio e di catturare la ciurma.

Zeny insieme alle sue capre aiuta i pirati a sconfiggere la Marina. Inoltre a dispetto della sua età decide di diventare pirata.

La ciurma arriva nell'isola di Ruluka. L'isola è gestita dall'avido Wetton, ex pirata che si è appropriato della città. Egli ha imposto a tutti gli abitanti dell'isola delle tasse elevatissime, per permettere allo scienziato Henzo di proseguire le sue ricerche sulla nebbia color arcobaleno. La ciurma incontra Henzo e vi fa amicizia. Improvvisamente compare nel porto la vecchia nave di Wetton, sparita decenni or sono nella nebbia arcobaleno e poco dopo la misteriosa nebbia. Henzo convince la ciurma a penetrarvici.

Henzo rivela alla ciurma le motivazioni per le quali è così interessato alla nebbia color arcobaleno. Cinquant'anni prima infatti Henzo aveva un gruppo di amici che si erano soprannominati i pirati della zucca. Quando Wetton e i suoi pirati attaccarono il villaggio, i bambini intervennero: rubata la nave dei pirati, a causa di una colluttazione con l'unico pirata rimasto a bordo, i bambini ad eccezione di Henzo entrarono nella nebbia sparendo nel nulla. Henzo ipotizza che la nebbia sia la porta di passaggio per un luogo misterioso, nel quale lo spazio e il tempo sono modificati. La ciurma di Cappello di Paglia ed Henzo pertanto entrano nella nebbia, trovandovi un cimitero di navi. Inoltre, vengono attaccati da misteriosi bambini.

La ciurma di Cappello di Paglia cattura uno dei bambini: non è altro che un membro della banda dei pirati della zucca. Raggiunta la base dei pirati, Henzo rivela ai suoi vecchi amici la sua identità, però non viene immediatamente creduto. L'unico pirata rimasto a bordo della nave di Wetton, e da allora tenuto prigioniero, riesce a fuggire. Con uno stratagemma ruba la piccola imbarcazione alla quale i pirati avevano legato una fune per poter uscire dalla nebbia. Il pirata pertanto giunge sull'isola di Ruluka e avvisa Wetton degli eventi appena trascorsi.

Wetton ed i suoi uomini grazie ad un'invenzione di Henzo, ovvero la torre arcobaleno, riescono a penetrare nella nebbia con l'intenzione di rubare i tesori.

Rufy ed i suoi riescono a sconfiggere Wetton ed i suoi uomini. Inoltre, riescono ad uscire dalla nebbia liberando anche i componenti della banda dei pirati della zucca. Giunti nell'isola, arriva la Marina: gli alti ufficiali che la compongono arrestano Wetton. Essi non sono altro che i bambini della banda dei pirati della zucca liberati da Rufy. Infine, la Going Merry riprende il mare, ma viene quasi travolta da una nave caduta improvvisamente dal cielo.