Tras llegar a un acuerdo con un rival conocido para encontrar a Arlong, Luffy y sus amigos parten hacia la aldea Coco. Allí, conocen el pasado misterioso de Nami.