Armés d'une force nouvelle, les Chapeaux de paille se réunissent dans l'archipel de Sabaody et entament leur voyage vers le Nouveau Monde. En se dirigeant vers le fond de l'océan, ils devront affronter les créatures acariâtres des profondeurs avant d'atteindre leur prochain arrêt : l'île des hommes-poissons. Après un atterrissage brutal qui disperse les pirates, une bonne action leur vaut une invitation au palais royal. Tout se passe à merveille jusqu'à ce qu'une prophétie d'un médium retourne toute l'île contre Luffy et son équipage. Dos au mur, leurs honorables hôtes deviennent leurs otages, et le moment ne pourrait être plus mal choisi. Les pirates de New Fish-man se sont alliés à l'infâme Decken pour assiéger le palais.