Hvis Luffy vil slippe for et helt års pligtarbejde som køkkendreng på den flydende restaurant Baratie, må han rydde havene for den onde Don Krieg. Desværre er Krieg bevæbnet til tænderne og får hjælp af sin “Dæmonmand”, kommandør Gin. Kampen tager en uventet drejning, da Krieg afslører sin stadigt mere dødelige militære slagkraft.

Imens er Nami sejlet af sted med Merry Go og en skat i lasten, og hun er på vej mod Arlong Park, hjemsted for den uhyggelige kaptajn Arlong og hans Fish-Man Pirates. Hvad har Nami egentlig at gøre i Arlong Park? Noget virker mistænkeligt, og Luffys besætning kan meget vel være ude på dybt vand!