Luffy, Sanji et Yosaku, partent immédiatement à la recherche de Nami en se dirigeant vers l'archipel de Konomi ou se trouve Arlong, un terrible homme-poisson ayant prit le contrôle de tout East Blue....