Zwei Jahre sind vergangen, seit die Strohhutpiraten getrennt wurden. Sie treffen sich auf dem Sabaody-Archipel wieder und bereiten sich auf die Reise in die Neue Welt vor. Um dorthin zu gelangen, müssen sie jedoch zuerst die Fischmenscheninsel passieren. Dort planen die Neuen Fischmenschenpiraten und die Fliegenden Piraten die Eroberung der Insel.