Opération Utopia enclenchée ! Les rebelles sont en marche.

L'aventure à Alabasta à peine terminée, l'équipage découvrent une île isolée où ils peuvent reconstituer leurs stocks de provisions. Chopper est chargé de garder le bateau, mais lui et Robin préfèrent consacrer leur après-midi à l'exploration.

Quand un démarcheur de vente par correspondance se perd en mer, Nami trouve le papier nécessaire à la création de cartes. L'équipage du chapeau de paille cherche le moyen de survivre à un redoutable cyclone.

Un brouillard épais entraîne une rencontre rapprochée de type culinaire quand Robin repêche un marine. L'apprenti cuisinier s'inquiète au sujet de la qualité de son curry, et Sanji se trouve être pile la bonne personne pour affiner sa recette.

Une éclaircie fournit l'opportunité parfaite à Usopp d'aider une petite fille à réaliser son rêve de lancer le plus grand feu d'artifice du monde.

Des problèmes d'argent forcent Zoro à en découdre avec Dick le bandit et sa perfide bande de voyous. Ces obsédés de la gâchette hors-la-loi terrorisent un village paisible, et le sabreur des chapeaux de paille vise à arrêter leur règne de terreur.

Un tir de barrage de canons de la marine force l'équipage du chapeau de paille à chercher refuge sur une île inconnue. Après l'accostage, l'équipage rencontre un étrange vieil homme qui vit parmi un troupeau de chèvres.

Le vieux Zeny a fait fortune en prêtant de l'argent aux magouilleurs, mais il a toujours rêvé de devenir pirate lui-même. Maintenant que des marines décident de tendre un piège aux chapeaux de paille, l'ermite rusé va peut-être finalement réaliser son vœu.

Zeny en a bien plus que pour son argent en embarquant pour son premier voyage en tant que pirate.

L'équipage fait halte dans une ville portuaire affligée par un maire qui taxe tout et n'importe quoi. Pendant leur dîner, Luffy et Robin sympathisent avec un scientifique farfelu obsédé par la brume arc-en-ciel.

Luffy, Usopp, Robin et Zoro se font piéger dans la brume arc-en-ciel accompagnés de Henzo.

Luffy et son équipage cherchent un moyen de sortir de Apes Concert, mais la brume arc-en-ciel est un vrai labyrinthe de folie dont il est impossible de s'enfuir. De retour sur le rivage, Nami, Chopper et Sanji risquent les travaux forcés à vie pour ne pas avoir payé une taxe.

Nami entre dans la brume avec pour mission de sauver ses camarades, et peut-être d'en profiter pour chasser quelques trésors.

La confrontation avec le maire Wetton s'intensifie vers un bouquet final quand les chapeaux de paille se démènent pour s'échapper de la brume arc-en-ciel.