Après avoir terrassé la majeure partie des subordonnés de l'organisation secrète Baroque Works, Zoro fait face aux agents Mr 8, Mr 9 et Miss Wednesday. La maladresse de ces derniers fait que Zoro parvient à les vaincre sans difficulté. Mais surviennent alors Mr 5 et Miss Valentine, venus accomplir une nouvelle mission ; en effet, le boss de Baroque Works aurait découvert que 2 des agents de l'organisation sont des traîtres qui cherchent à connaître son identité. Il s'agit de Mr 8 et de Miss Wednesday, qui se révèlent être en réalité Igaram, chef de la garde royale d'Alabasta, et Vivi Nerfertari, princesse de ce même royaume. Cette dernière parvient à s'enfuir sur le dos de son canard Karoo, mais se retrouve poursuivi par ses 2 supérieurs, venus l'éliminer. Pendant ce temps, Igaram, vaincu, supplie Zoro de l'aider à sauver la princesse. Ce que Nami, qui a observé la scène, accepte en échange de 100 milliards de berries. Igaram, surpris, n'écarte pas la possibilité d'une récompense mais leur demande de voir ça avec la princesse elle-même.
Zoro, qui depuis Logue Town devait de l'argent à Nami, se retrouve alors obligé de venir en secours à la jeune fille afin d'être débarrassé de ses dettes. Il intervient à temps, tranchant en deux une crotte de nez explosive lancée par Mr 5. Ce dernier a en effet mangé le fruit boum-boum, qui rend tout son corps détonant ! De son côté, Nami parvient à en savoir plus sur Baroque Works grâce à Igaram : cette organisation, mené par un certain Mr 0 dont l'identité reste inconnue, a pour but de fonder un empire idéal ; quand aux agents, plus leur numéro se rapproche de 0, et plus ils sont puissants. Ils agissent aveuglément à leur boss, qui leur confie différentes missions : meurtres, vols...
Mais alors que Zoro s'apprêtait à affronter Mr 5 et sa coéquipière, Luffy fait son apparition, visiblement en colère contre Zoro ; il l'accuse d'avoir mis en pièces les gens de la ville, dont il ignore encore qu'ils s'agissaient de chasseurs de primes. Ne laissant pas à Zoro le temps de s'expliquer, il commence à se battre contre lui ; débute alors un duel acharné entre le capitaine et son bras droit. Mr 5 et Miss Valentine, n'appréciant pas le fait d'être ainsi mis de côté, tentent d'intervenir dans le combat, ce qui aura pour unique effet d'enrager encore plus les deux protagonistes qui enverront voler les deux agents d'un seul coup. Arrive ensuite Nami, qui met définitivement un terme au combat Luffy/Zorro, d'un coup de poing à chacun. Après quelques éclaircissements (que Luffy prendra à la rigolade), Miss Wednesday, alias Vivi, décline le "contrat" des 10 milliards de Berries et leur explique que son royaume, Alabasta, est actuellement en crise et qu'elle soupçonne Mr 0 d'avoir causer ce trouble dans le but de faire tomber le pays, ce qui l'a amené à s'infiltrer dans l'organisation à l'aide du chef de la garde royale, afin d'en savoir plus. C'est alors que, par erreur, elle révèle dans son discours le nom du leader du groupe : Crocodile, l'un des sept grands capitaines corsaires.
Immédiatement repérés par les Unluckies, messagers de Baroque Works qui les espionnaient, la vie de Luffy et de ses amis se retrouve en danger. Igaram, déguisé en Vivi, propose alors un leurre pour permettre à la princesse de revenir à Alabasta sans problème et révéler à la population le complot de Baroque Works. Hélas, à peine son bateau est-il parti qu'il explose littéralement. Luffy et ses amis, soupçonnant l'ennemi déjà sur leurs traces, ne perdent alors pas de temps et embarquent sur le Vogue Merry, Vivi avec eux, afin de la ramener à son pays. Mais une étrangère était déjà présente sur le bateau : Miss Allsunday, partenaire de Mr 0. Celle-ci propose, à la surprise des membres de l'équipage et de Vivi, un Eternal Pose vers Alabasta ; c'est un "dérivé" du log-pose qui indique en permanence la direction d'une seule et même île. Luffy refuse catégoriquement la proposition et brise l'Eternal Pose. Miss Allsunday repart alors, sans que ses véritables intentions soient perçues et sans que l'on connaisse ses pouvoirs.
Après un trajet durant lequel Vivi s'intégrera dans l'équipage, le Vogue Merry fait sa première escale à Little Garden qui, contrairement à ce que son nom indique, est une immense jungle restée à l'ère préhistorique. Luffy, pris d'une envie d'aventure, part explorer l'île accompagné de Vivi, tandis que Zoro et Sanji se lancent dans un concours de chasse. Restés sur le navire, Nami et Usopp (Pipo) font une rencontre insolite : un géant à l'allure de viking, du nom de Brogy, les invite à sa table. Par peur, ils acceptent. Celui-ci leur révelera par la même occasion que le rechargement du log-pose se fait en... un an.
De leur côté, Luffy et Vivi font la connaissance de Dorry, autre géant, qui lui aussi invite nos deux compagnons à sa table. Il leur explique alors pourquoi il est bloqué sur l'île : il livre en effet un duel, depuis 100 ans, avec le géant Brogy. La loi de leur village, Erbaf, leur interdit de revenir tant que l'un n'aura pas achevé l'autre. Se donnant pour signal de combat un volcan en éruption, celui-ci explose alors. Débute donc le combat des deux géants, qui ne manque pas d'impressionner Luffy.
Au même moment, sur une autre île de la route des Périls, Mr 3 et Miss GoldenWeek reçoivent un ordre de mission du boss...
Sur Little Garden, Usopp spectateur du combat de Dorry contre Brogy ne cache pas son admiration de la bravoure des deux guerriers géants. Ceux-ci finissent par un match nul, qui fut le 73466 de leur duel. De retour à leurs habitations respectives, Dorry se met à boire un tonneau d'alcool, qui tout d'un coup, lui explose dans la bouche. Ne pouvant imaginer une seule seconde Brogy coupable, Dorry accuse injustement Luffy et Vivi. Celui-ci, comprenant qu'ils ne peuvent fuir, se prépare à l'affronter...