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.