Luffy rencontre Laboon, une baleine géante, après avoir traversé « Reverse Mountain » à l'entrée de Grand Line et lui promis de revenir la voir pour terminer son combat amical contre elle.
Sanji, Usopp, Nami et Zoro se font avaler par Laboon, la baleine, à la suite d'un coup de canon donné par Luffy.
Crocus remonte 50 ans en arrière et dit que des pirates ont amené Laboon ici en lui faisant la promesse de revenir ; mais ils ont quitté Grand Line pour sauver leur vie et n'ont pas honoré leur promesse.
L'équipage arrive enfin sur l'île. Le maire de la ville organise une fête en l'honneur des pirates et les font boire.
Zoro affronte Baroque Works et les vainc. Mr 5 et Miss Valentine font leur apparition avec pour mission de tuer Mr 8 et Miss Wednesday, qui sont en réalité des espions originaires du Royaume d'Alabasta.
Miss Wednesday se trouve confrontée à Mr 8 et Miss Valentine ; Miss Wednesday, qui se trouve être la princesse Vivi du royaume d'Alabasta, prend la fuite et se retrouve poursuivie.
Luffy et Zoro continuent de se battre, mais sont arrêtés par Nami. Peu de temps après, Vivi raconte son histoire et dévoile le nom du chef du Baroque Works, Crocodile, l'un des sept grands corsaires.
Kobby et Hermep, qui font maintenant partie de la Marine, font partie de l'équipage du navire chargé de remettre Morgan, qui doit être jugé pour abus de pouvoir, au Vice-Amiral Garp du QG de la Marine.
Hermep et Kobby continuent leur chemin. Pour devenir officiers de la Marine, ils s'entraînent dur. Garp décide donc de les aider.
L'équipage de Luffy arrive sur Little Garden, mais ils remarquent d'étranges animaux et entendent d'étranges bruits.
Nami et Usopp font la connaissance de Broggy, un sympathique géant, pendant que Luffy et Vivi font la connaissance de Dorry, son rival.
Dorry et Broggy continuent leur combat qui se termine en match nul. Ensuite, ils repartent chacun de leur côté et reprennent leur discussion avec leurs invités respectifs.
Avant de repartir au combat, Dorry bloque Luffy sous un gros rocher. Broggy arrive enfin à vaincre Dorry après plus d'un siècle.
Mr 3 fait son apparition et annonce à Broggy que c'est lui qui a mis des explosifs dans le tonneau de Dorry, facilitant ainsi sa victoire, avant de le capturer, ainsi que Nami, Zoro et Vivi.
Luffy commence son combat en détruisant le gâteau de cire de Mr 3 mais ne le détruit que partiellement.
Usopp sauve Luffy du Colors Trap de Miss Golden Weeks. Pendant ce temps, Mr 3 fait son retour avec un robot de cire aussi dur que l'acier qui le protège ; Luffy décide de l'affronter.
Sanji, en se faisant passer pour Mr 3, répond que tout s'est déroulé comme prévu, mais les Unluckies arrivent et tentent de tuer Sanji.