Nuestros héroes se han separado. En el restaurante flotante, Luffy se enfrenta al último asalto con el Capitán Creek, sin saber si sobrevivirá al combate ni si Sanji accederá a viajar a su lado. Por su parte, Zoro, Usuff y Johnny van tras la pista de Nami. Su viaje les llevará hasta Arlong Park, base de los peligrosos hombres-pez, una banda de piratas desalmados. Allí descubrirán algunos secretos inconfesables del pasado de su amiga.