Après s'être entendus avec un ennemi pour trouver Arlong, Luffy et sa bande mettent les voiles pour le village de Cocoyashi où ils découvrent le passé mystérieux de Nami.