En battant Don Krieg, Luffy a non seulement anéanti la menace qui planait sur le Baratie, mais il a aussi réglé la dette qu'il avait envers Zeff. Il peut donc reprendre la mer, mais il cherche toujours un cuisinier et Sanji ne semble pas décidé à le suivre. Lors d'un repas réunissant le personnel du restaurant, les cuisiniers se montrent étrangement froids envers Sanji et Luffy. Il vont jusqu'à se plaindre de la soupe qui a été faite par Sanji, et Zeff lui-même la critique sévèrement. Vexé, Sanji quitte la pièce, et Zeff avoue à Luffy qu'ils ont joué la comédie dans le but d'inciter Sanji à partir et poursuivre son rêve. Mais le cuisinier n'était pas parti bien loin et entend cela à travers la porte. A ce moment-là, Yosaku fait un retour spectaculaire sur le navire restaurant. Il raconte à Luffy que lui et les autres n'ont pas pu rattraper Nami mais qu'ils savent où elle se dirige. Au moment où ils vont partir, Sanji se décide enfin : il se joint à Luffy pour être le cuisinier de son équipage, et dans le but de trouver un jour la légendaire All Blue. Il fait donc de poignants adieux à son chef et à ses collègues, et prend la mer en compagnie de Luffy et Yosaku.Nami atteint enfin sa destination. Il s'agit d'une sinistre bâtisse au-dessus de laquelle flotte un drapeau arborant un requin à dents de scie …