Bewaffnet mit neu gewonnener Stärke, vereinen sich die Strohhüte im Sabaody Archipelago und beginnen ihre Reise in die Neue Welt. Unter Wasser müssen sie es mit den zänkischen Kreaturen der Tiefsee aufnehmen, bevor sie ihren nächsten Halt Fish-man Island erreichen. Nachdem eine unsanfte Landung die Piraten zerstreut hat, bringt ihnen eine gute Tat eine Einladung in den königlichen Palast ein. Alles läuft wie geschmiert, bis eine Prophezeiung einer Hellseherin die ganze Insel gegen Luffy und seine Crew aufbringt. Mit dem Rücken zur Wand werden ihre ehrenwerten Gastgeber zu ihren Geiseln, und das Timing könnte nicht schlechter sein. Die Neuen Fischmenschen-Piraten haben sich mit den berüchtigten Decken verbündet, um den Palast zu belagern.