A Marinha está convencida de que o Merry é um navio fantasma depois que a embarcação dos Chapéus de Palha cai no forte vinda dos céus. Seus tripulantes, porém, desaparecem.

Disfarçado, Sanji mostra aos chefs da Marinha, liderados por Jessica, como é que se cozinha uma refeição decente para os soldados famintos.

Zoro acaba prisioneiro na fortaleza, e Chopper e Nami auxiliam uma nervosa médica que trata dos soldados feridos em combate.

Robin e Usopp se disfarçam do mesmo inspetor externo da Marinha, e Luffy e Sanji são descobertos por Jonathan.

O verdadeiro Shepherd é jogado na cela de Zoro e Usopp, e Luffy e Sanji correm para resgatar seus companheiros antes que sejam também capturados.

Sanji e Luffy, após libertarem Usopp e Zoro, tentam escapar de Navarone. Enquanto a unidade de combate Burning Soul é implantada, Dr. Kobato leva Nami e Chopper para as docas.

A tripulação se reúne nas docas e é cercada por fuzileiros navais. Usando Nami como seu refém falso, eles enganam os fuzileiros navais para deixá-los voltar para o Going Merry.

A tripulação disfarça o Going Merry como um navio da Marinha para que eles possam recuperar seu tesouro. Com o ouro, eles decidem que vão contratar um armador.

Usopp divide a tripulação em duas equipes: a equipe de recuperação de ouro e a equipe de recuperação WAVER. O Inspetor Shepherd decide pegar Luffy sozinho.

Sanji, Zoro, Usopp e Robin continuam em busca de seu tesouro. Luffy leva Nami para os aposentos do capitão, onde eles recuperam o ouro.

Luffy e companhia encontram um misterioso navio pirata após tentar escapar de uma onda gigante. Logo, eles chegam a uma ilha habitada por animais estranhos. Going Merry é capturado pela tripulação do Foxy Pirate.

Depois que Tonjit se reúne com seu cavalo, eles são logo atacados pelo Capitão Foxy e seus subordinados, que desafiam Luffy em um Davy Back Fight, um concurso de piratas em que as apostas são membros da tripulação.

A primeira rodada do Davy Back Fight envolve uma corrida ao redor da ilha com pequenos barcos. O barco de Zoro e Chopper é eliminado.

Com apenas Luffy, Nami e o barco de Porche restantes, é uma guerra total para o objetivo, mas depois que Foxy expõe seus poderes de Akuma no Mi, Porche vence e tira Tony Tony Chopper de Luffy. A segunda rodada se prepara para começar.

Sem Chopper, Sanji e Zoro devem enfrentar os Foxy Pirates em um jogo de bola, mas são prejudicados por sua trapaça descarada e o árbitro torto.

Os rivais Sanji e Zoro conseguem superar a equipe adversária trabalhando juntos. Luffy escolhe o cavalo de Tongits, Shelly em vez de Chopper.

Os chapéus de palha enfrentam Foxy em uma corrida em torno de um anel gigante de patins.

Graças a um rápido planejamento, os chapéus de palha venceram a corrida.

Com a vitória de Luffy, ele leva Chopper de volta, mas tolamente aceita outro desafio de Foxy.

Foxy decide tirar Robin de Luffy desta vez por causa de sua habilidade de Akuma no Mi. A próxima partida é uma corrida ao topo da ilha.

Com Chopper saindo novamente da tripulação de Luffy, Luffy e Foxy se enfrentam no jogo final: uma batalha de força a bordo do navio de Foxy.

Luffy continua a batalha com Foxy com as chances não a seu favor, e a luta continua dentro do navio de Foxy.

Luffy consegue finalmente derrotar Foxy usando sua habilidade contra ele. Depois de dispensar seus novos tripulantes, os chapéus de palha partem em busca de um construtor naval.

Uma figura misteriosa aparece durante a noite e rouba as memórias da tripulação. De manhã, Robin é a única que se lembra das aventuras dos chapéus de palha juntos. Suas tentativas de manter a tripulação unida falham, pois Nami e Zoro seguem caminhos separados.

Robin sugere que apenas aqueles que dormiam perdiam a memória. Luffy e os outros então se lembram de ver o menino misterioso que tocava algum tipo de flauta. Mais tarde naquela noite, eles descobrem o menino do lado de fora e Luffy tenta lutar contra ele. No último segundo, ele proclama que sua memória voltou.

Durante a noite, Usopp, Chopper e Sanji questionam o que os trouxe ao Going Merry. Pela manhã, Usopp constrói uma jangada e eles navegam para a ilha onde encontram Nami novamente. Enquanto isso, o menino volta seus olhos para Zoro.

No caminho para "O Palácio do Deus do Mar", o grupo de Robin encontra um Zoro em transe. Parece que Zoro quer lutar, então Luffy incentiva os outros a continuarem sem ele. Eles prendem o garoto, mas o apito é o que realmente está roubando suas memórias. Zoro retorna, ainda em transe, mas Luffy está longe de ser visto.

Luffy retorna e joga algum sentido em Zoro. Encurralado, o cavalo-marinho espalha ilusões das pessoas em suas memórias para distraí-las. Ele rouba suas memórias completas e afirma que se tornou um Sennenryu. Luffy o derrota e retorna todas as memórias, mas os habitantes da cidade estão convencidos de que são os ladrões de memória.

Luffy resgata Foxy, Hamburg e Porche de uma tempestade no mar. Quando eles se reencontram com o navio Sexy Foxy, eles descobrem que é comandado por alguém novo. Foxy aceita um Davy Back Fight para recuperar seu navio e sua tripulação. Vestindo o afro mais uma vez, Luffy jura derrotar o capitão.

Assim que Foxy reconquista sua tripulação, ele captura os chapéus de palha. Nami e Luffy lutam contra Foxy e, embora ele seja derrotado, sua tripulação o aceita de volta. Mais tarde, eles navegam para uma ilha onde encontram alguém que Robin conhece: um fuzileiro naval chamado Aokiji.

O homem que conheceram, o Alto Almirante da Marinha Aokiji, parece ser incrivelmente preguiçoso. Ele primeiro exibe sua habilidade de Akuma no Mi congelando o mar para que algumas pessoas desertas possam sair da ilha. Infelizmente, ele está determinado a pegar Robin. Luffy, Sanji e Zoro atacam, mas eles parecem não ser páreo.

Robin é congelada por Aokiji e Luffy diz aos outros para escaparem com ela. No Going Merry, Usopp e Chopper tentam descongelar ela no chuveiro. Luffy é derrotado (congelado), mas sua vida é poupada quando Aokiji acredita que ele deve pagar a dívida que os marines incorreram com a derrota de Crocodile nas mãos de Luffy. Com a tripulação descongelada, eles continuam navegando normalmente. Zoro avista o sapo gigante de que eles ouviram falar e o perseguem até uma ilha com um farol, mas parece que eles vão afundar antes de chegar lá.