Parution au Japon : 4 juillet 2002
Parution en France : 3 novembre 2004
Alors qu'ils s'éloignent d'Alabasta, Miss All Sunday, sort d'une cabine. Elle désire rejoindre l'équipage du Chapeau de Paille. Luffy accepte au grand dam de ses compagnons et au grand bonheur de Sandy^^. Nico Robin de son véritable nom fait la connaissance de ses nouveaux amis. C'est à ce moment qu'un énorme bateau tombe du ciel et manque de les écraser.
Selon Robin cela pourrait être la preuve de l'existence des îles célestes. Equipés comme de véritables explorateurs des fonds marins, Luffy, Zorro et Sandy partent explorer l'épave. Pendant qu'ils sont au fond de l'eau, un navire pirate fait son apparition. Il s'agit de Masira le repêcheur d'épave. Mais ils n'ont pas le temps de faire connaissance : une étrange obscurité se lève et cinq méga géants apparaissent dans la brume. Ils ont juste le temps de prendre leurs jambes à leur cou^^
Par la suite ils arrivent à Jaya, une île fréquentée uniquement par des pirates. Chacun vaque à ses occupations : Robin part s'acheter de nouveaux vêtements et Luffy, Zorro, Nami visitent la ville tranquillement. Ils feront de drôles de rencontres et iront boire un verre dans un bar. Là ils se feront attaquer par une bande de pirates menée par Bellamy la Hyène. Luffy et Zorro se laisseront tabasser car ils avaient promis à Nami de ne pas se battre. Une fois sortis, ils rencontreront un étrange bonhomme qui les félicitera de la façon dont ils se sont conduits : ce sont de véritables pirates, ils n'ont pas à avoir honte.
De retour au bateau, Robin leur apprend qu'elle a entendu parler d'un homme qui connaitraît des choses au sujet des îles célestes : il vit de l'autre côté de Jaya. Ils partent le rencontrer.
En chemin ils croisent un autre navire pirate, celui de Shoujou. Après une petite altercation, ils poursuivent leur route.