Gewapend met nieuwe krachten komen de strohoeden weer samen in de Sabaody Archipel en beginnen ze aan hun reis naar de Nieuwe Wereld. Onder water moeten ze het opnemen tegen de chagrijnige wezens van de diepzee voordat ze hun volgende halte bereiken, Fish-man Island. Na een ruwe landing worden de piraten verstrooid, maar een goede daad levert hen een uitnodiging voor het koninklijk paleis op. Alles gaat goed totdat een voorspelling van een helderziende het hele eiland tegen Luffy en zijn bemanning opzet. Met de rug tegen de muur, worden hun eerbare gastheren hun gijzelaars, en de timing kon niet slechter zijn. De Nieuwe Visman piraten hebben zich aangesloten bij de beruchte Decken om het paleis te belegeren.