Preso em um barco afundando, Luffy começa a jornada em busca do tesouro perdido do rei dos piratas. Só que, para isso, ele precisa de uma tripulação, um navio e um mapa.

Após conseguirem o mapa da Grand Line, Luffy, Nami e Zoro enfrentam um palhaço que não está para brincadeira. O novo cadete Koby é encurralado pelo Vice-Almirante Garp.

Em busca de um navio, o grupo chega à Vila Syrup e encontra o animado Usopp e sua amiga Kaya. Mas uma ameaça sinistra atrapalha os planos.

Com os amigos em perigo e o plano de Klahador em ação, Usopp pede ajuda à Marinha. O clima esquenta em uma batalha na mansão de Kaya.

O Bando do Chapéu de Palha enfrenta o primeiro adversário. Num restaurante flutuante, Luffy faz amizade com um cozinheiro, e Zoro se envolve em um duelo.

Sanji e o chef Zeff deixam as diferenças de lado para salvar Zoro, que está gravemente ferido. Um homem-peixe implacável causa problemas para a tripulação.

Após fazer um acordo com um velho inimigo para encontrar Arlong, Luffy e seus amigos navegam até a Vila Cocoyashi e descobrem o passado misterioso de Nami.

A tripulação dos chapéus de palha luta para derrotar Arlong e os homens-peixe de uma vez por todas. Após uma difícil reunião de família, Luffy fica mais perto do seu sonho.