Durant le "combat" entre Sanji et Pearl, Gyn menace de tuer le vieux Zeff si Sanji sort vainqueur. Sanji s'y oppose et se laisse frapper par Pearl. On comprends alors pourquoi Sanji tient tant à protéger Zeff et le Baratie. Plus jeune, il était apprenti coq sur un navire et rêvait d'All Blue, ce qui lui valaient les moqueries des autres cuisiniers. All Blue serait une mer légendaire réunissant la faune aquatique de tout les océans de la terre, un paradis pour les cuisiniers.

Un jour, son bateau fut attaqué par les pirates de Zeff aux Pieds Rouges. Sanji, pour protéger son rêve, tenu tête aux pirates. Mais une tempête qui faisait rage créa une immense vague qui submergea les deux navires. Sans qu’on sache pourquoi, Zeff sauva la vie de Sanji. Ils restèrent sur un petit îlot rocheux des jours et des jours. Ils vivaient séparément sur leur île, mais un jour Sanji découvrit que Zeff avait perdu une jambe pour lui sauver la vie, et le vieil homme lui avoua que c’était parce qu’il avait le même rêve : trouver All Blue. Ils furent tout de même secourus, et Zeff mit un terme à sa carrière de pirate pour ouvrir le Baratie. Sanji y devint coq par gratitude pour le vieil homme. Voyant la détermination de Sanji, Luffy décide de s'énerver devant Don Krieg (mais énervé les autres aussi par la même occasion) en détruisant la plateforme. Enfin, Gyn met sa menace à exécution et prend en otage Zeff...