Quand l'équipage atteint la mer bleue, ils atterrissent dans la base navale de la marine dont on ne peut plus s'échapper ! Ils décident de se cacher jusqu'au lendemain afin de retrouver le Vogue Merry que la marine avait confisqué, et trouver des informations sur les lieux pour pouvoir s'enfuir !

L'équipage s'étant divisé en plusieurs groupes, Luffy et Sanji se font passer pour des cuisiniers de la Marine et Nami se fait passer pour une concierge.

Zoro est fait prisonnier. Pendant ce temps-là, Chopper et Nami aident la docteur Kobato, nerveuse, à soigner les Marines du Stanmalay blessés suite à une violente tempête.

Luffy et Sanji se font repérer par le chef de la Marine et Ussop se fait passer un agent de la Marine, mais le trouvant louche on l'emmène dans la cabine du capitaine Jonathan, celui-ci lui demande son nom et ne dit rien car il dit que c'est un secret alors ils pensent que c'est un inspecteur. Le chef ne le croit pas quand il voit le véritable inspecteur arriver qui n'est autre que Robin et dit qu'elle n'a jamais vu Usopp et se fait donc arrêter et se mettre dans la même cellule que Zoro.

Le véritable inspecteur est jeté dans la même cellule que Zoro et Usopp, tandis que Sanji et Luffy se précipitent pour sauver leurs deux camarades tout en évitant d'être détectés.

Sanji et Luffy, après avoir libéré Usopp et Zoro, tentent d'échapper de la base marine de Navarone. Alors que l'unité de combat Burning Soul est déployée, la Docteur Kobato conduit Nami et Chopper vers les quais.

L'équipage du Chapeau de Paille se réunit sur les quais et est entouré de Marines. Utilisant Nami comme leur faux otage, ils trompent les Marines en les laissant revenir sur le Vogue Merry.

L'équipage déguise le Vogue Merry en un navire de la marine afin de récupérer leur trésor. Avec l’or, ils décident d’embaucher un constructeur naval.

Les Chapeaux de Paille continuent de chercher leur trésor. Faute de piste, ils demandent de l'aide au Docteur Kobato et à son père, le mécano Mekao. Ces derniers leurs indiquent que leur trésor se trouve probablement dans les quartiers du commandant de la base G-8, le Vice-Amiral Jonathan. Luffy et Nami décident de s'y rendre.

Le Vogue Merry s'est échoué à cause de la marée basse, mettant ainsi l'équipage du Chapeau de paille « en échec et mat » selon le Vice-Amiral Jonathan. Cependant, Luffy et ses amis ont encore un tour dans leur manche. Suffisant pour s'échapper de la base de la marine ?

Luffy et ses compagnons tombent sur un mystérieux bateau pirate où règne l'anarchie après avoir échappé à une vague géante. Après cette péripétie, ils arrivent sur une île printanière habitée par d'étranges animaux. Le Vogue Merry est capturé par l'équipage des Foxy Pirates.

Après les retrouvailles entre Tonjit et son cheval, ces derniers sont attaqués par le capitaine Foxy et ses subordonnés, qui défient Luffy dans un Davy Back Fight, un jeu de pirates entre deux équipages où il est possible, entre autres, d'acquérir des membres de l'équipage adverse.

Le premier Round du Davy Back Fight est une course qui se déroule autour de l'île, chaque participant utilisant des petits bateaux. Très vite, Zoro et Chopper sont éliminés. De mauvaises augures pour l'équipage du Chapeau de paille ?

Avec seulement Luffy, Nami et le bateau de Porche en course, la bataille fait ravage à l’approche de la ligne d’arrivée. Mais grâce à Foxy et son fruit du démon, Porche parvient à remporter la course. Foxy décide alors de prendre Chopper dans son équipage. Le deuxième Round du Davy Back Fight est sur le point de commencer.

Sans Chopper, Sanji et Zoro doivent affronter les Foxy Pirates dans un jeu de balle en équipe mais sont perturbés par une tricherie flagrante des adversaires et un arbitre partial.

Malgré leurs différents, Sanji et Zoro parviennent à battre l'équipe adverse en travaillant en équipe. Luffy choisit le cheval de Tonjit, Shelly plutôt que Chopper.

Les Mugiwaras affrontent l’équipage de Foxy dans une course de rollers, se tenant sur la piste entourant le stade. L'équipe dont le marqueur finit en tête au bout des 5 minutes réglementaires est déclaré vainqueur.

Après de nombreuses péripéties, l'équipage du Chapeau de paille parvient à remporter la course et donc, le Davy Back Fight.

Malgré le retour de Chopper dans l'équipage après la victoire de Luffy, l'équipage du Chapeau de paille accepte de nouveau un autre Davy Back Fight contre l'équipage de Foxy.

Après sa victoire dans le premier Round, Foxy décide de prendre Robin cette fois-ci car il apprécie grandement les pouvoirs de son fruit du démon. Le deuxième Round va bientôt débuter.

Avec une nouvelle défaite des Chapeaux de Paille, Chopper retourne encore dans l'équipage de Foxy. Pour récupérer ses amis, Luffy devra vaincre Foxy dans un duel qui se déroule sur le navire des Foxy Pirates.

Luffy continue son affrontement déloyal contre Foxy et les gadgets présents dans le navire. Le combat se poursuit à l'intérieur du navire des Foxy Pirates.

Luffy parvient enfin à vaincre Foxy en retournant sa capacité contre lui. Après avoir renvoyé ses nouveaux membres d'équipage, l'équipage du Chapeau de paille part à la recherche d'un charpentier.

Un personnage mystérieux apparaît pendant la nuit et vole les souvenirs de l'équipage. Le matin suivant, Robin est la seule à se souvenir de leurs aventures et essaie ainsi d'aider ses compagnons. Mais sans leurs souvenirs, la tâche est loin d'être simple...

Robin pense que seuls ceux qui dormaient ont perdu la mémoire. Luffy et les autres se souviennent alors d'avoir vu le garçon mystérieux qui jouait une sorte de flûte. Plus tard dans la nuit, ils découvrent le garçon à l'extérieur et Luffy tente de le combattre.

Pendant la nuit, Usopp, Chopper et Sanji se demandent ce qui les a amenés à monter à bord du Vogue Merry. Le matin suivant, Usopp leurs construit un radeau afin d'accoster sur l'île afin de trouver des indices pour retrouver leurs mémoires.

Sur le chemin du Palais du Dragon, le groupe de Robin rencontre un Zoro subjugué. Voyant que Zoro souhaite se battre, Luffy ordonne à ses amis d'avancer sans lui. Comment le combat va-t-il se finir ?

Acculé par les Chapeaux de Paille, l'hippocampe répand des illusions basés leurs mémoires pour les distraire. De même, Il leurs vole leurs souvenirs. Luffy le bat alors et tout le monde retrouve la mémoire mais les habitants de la ville sont convaincus qu'ils sont les voleurs de mémoire.

Luffy sauve Foxy, Hambourg et Porche d'une tempête en mer. Quand ils retournent sur le navire de Foxy, le Sexy Foxy, ils le trouvent commander par un nouveau capitaine. Foxy accepte un Davy Back Fight afin de regagner son navire et son équipage. Enfilant à nouveau l'afro, Luffy aide son ancien adversaire.

Lorsque Foxy récupère son équipage, il capture les Mugiwaras. Nami et Luffy combattent Foxy et malgré sa défaite, son équipage l'accepte de nouveau. Quelque temps plus tard, Luffy et les siens se rendent sur une île où ils rencontrent une ancienne connaissance de Robin, un certain marine nommé Aokiji.

L'homme qu'ils viennent de rencontrer, l'Amiral de la marine Aokiji, semble être incroyablement paresseux. Il montre d'abord la capacité du fruit du démon afin que les habitants de l'île puissent la quitter. Malheureusement pour l'équipage du Chapeau de paille, il semble déterminer à attraper Robin. Luffy , Sanji et Zoro vont tenter de s'interposer.

Sous les yeux de ses amis, Robin se fait congeler par l'Amiral Aokiji. Luffy l'affronte en duel. Parviendra-t-il à se défaire d'une des plus grandes puissances de la marine ?