Parution au Japon : 4 avril 2001
Parution en France : novembre 2003
En route pour Alabasta, le Vogue Merry traverse un nuage de vapeur. Luffy et Pipo qui pêchaient tranquillement avec Karoo comme appât, réussissent à attraper un travelo!!! Le navire du travelo ayant aussi traversé le nuage de vapeur, il leur fait une petite démonstration de ses pouvoirs en attendant que son bateau vienne le chercher.
Ce travelo a en effet mangé un fruit du Démon lui permettant de prendre l'apparence d'une personne qu'il touche de la main droite, puis de reprendre son apparence en se touchant avec la main gauche. Bien sûr, il touche tout le monde, sauf Sandy qui n'est pas sur le pont. Une fraîche mais éternelle amitié vient de naître entre le travelo et Luffy, Pipo et Chopper. Son navire arrivant, il repart de là où il était venu. Mais lorsque ses hommes l'appellent Mr 2, les pirates comprennent qu'ils ont fait une grossière erreur! Heureusement, Zorro a un plan ingénieux (pour une fois), chacun va s'accrocher un bandeau au bras, ainsi ils pourront se reconnaître.
Arrivé à Alabasta, Luffy se dirige illico vers un restaurant. Malheureusement, il tombe sur Smoker qui part immédiatement à sa poursuite. Le Chapeau de Paille et les autres seront sauvés par Ace, le grand frère de Luffy!!! Il se révèle être plus sensé que son petit frère. Après avoir fait leurs adieux à Ace, les pirates partent en direction de Yuba, le siège de la rébellion.
Durant le voyage dans le désert, ils font la connaissance de Longs-Cils, un Chameau pervers qui ne prend que les femmes sur ses bosses!! Après quelques hallucinations de la part de Luffy, ils arrivent enfin à Yuba, mais la rébellion a quitté la ville. Seul un vieil homme y vit toujours, monsieur Toto. Il est le père de Kohza, ami d'enfance de Vivi et Leader des rebelles!!
Il y a quelques années, Kohza était venu voir le roi Cobra car son village souffrait de la sècheresse. Le roi ne pouvant rien faire, l'enfant partit furieux. Il rencontra Vivi en quittant la salle du trône. Après une bagarre avec elle dans la rue, il fit de Vivi la chef de sa bande, les Sablonneux. Un jour des brigands tentèrent de la kidnapper, Khoza et les autres enfants se battirent de toutes leurs forces pour la sauver. Heureusement, les gardes du corps de la princesse et le roi Cobra n'étaient pas loin et éliminèrent les kidnappeurs. Le souverain bienveillant voulant aider le village de Kohza, confia à Toto le soin de batîr un nouveau village près de l'oasis de Yuba, dans le désert.
Récemment, le roi a été accusé d'avoir utilisé de la Dance Powder (poudre qui favorise la pluie, mais rend les terres environnantes désertiques) pour fournir de l'eau à la capitale. C'est pour cela que la rébellion est née. En réalité, tout a été mis en place par Crocodile afin de faciliter sa prise de pouvoir à Alabasta. Après avoir juré à Toto d'arrêter la rébellion, Luffy et les autres partent retrouver le capitaine corsaire pour le défoncer.
Au même moment, Crocodile a réuni ses meilleurs éléments : Mr 1, Miss Double Finger, Mr 2 Bon Clay, Mr 4 et Merry Christmas. Il leur révèle sa véritable identité et son plan. Au même moment apparaît Mr 3 qui leur explique qu'il n'a pas pu accomplir sa mission. Crocodile comprend qu'il s'est fait berner. Mais Mr 2 reconnaissant la photo de Luffy, donne une description détaillée de tous les membres de son équipage. Crocodile profite de l'occasion de se débarrasser de Mr 3, en le donnant en patûre à ses ananacrocos. Le plan "Utopie" peut enfin commencer!