Après avoir été piégés par un certain Kômei, Zoro et Sanji ont mangé sans le savoir des champignons qui les ont affaiblis. Ils ont ensuite été amenés à Nevlandia, une île très spéciale du Nouveau Monde. En effet, cette dernière est recouverte par une épaisse brume qui a exactement le même effet que le granit marin. Ceux qui ont mangé des fruits du démon ne peuvent donc pas utiliser leurs pouvoirs dans cet endroit. Pour retrouver leurs camarades disparus, le reste de l'équipage se lance à leur poursuite et débarque sur l'île. Ils comprennent alors que Kômei est l'un des nouveaux membres de la bande de Foxy, qui va à nouveau les défier.