Selepas meraih peta ke Grand Line, Luffy, Nami dan Zoro menjadi tebusan badut yang tegas. Koby, seorang kadet baharu, dikepung oleh Naib Laksamana Garp.

Selepas membuat perjanjian dengan seteru yang dikenali untuk mencari Arlong, Luffy dan kawannya berlayar ke Kampung Coco dan mempelajari masa lalu Nami yang misteri.