Setelah membuat kesepakatan dengan musuh yang sudah dikenal untuk menemukan Arlong, Luffy dan teman-temannya berlayar ke Desa Coco dan mempelajari masa lalu Nami yang misterius.