Alors que l’équipage du Chapeau de paille continue son périple vers le Nouveau Monde, les journaux relatent de multiples attaques ayant été menées à l’encontre de plusieurs îles d’East Blue, dont certains de leurs villages natals. Décidés à découvrir l’instigateur de celles-ci, ils font cap vers la zone maritime, mais avant qu’ils n’aient pu atteindre leur destination, un homme se dresse devant eux : Shiki le Lion D’Or, un pirate légendaire étant parvenu à s’échapper de la grande prison sous-marine d’Impel Down, disparu depuis plus de vingt ans. Prêt à tout pour se venger, celui-ci kidnappe Nami et l’emmène sur Strong World, une île artificielle flottant dans le ciel, afin de mettre à exécution son terrible dessein. S’ils veulent délivrer leur amie, Luffy et ses compagnons vont devoir affronter bien des dangers…