Cuando era todavía un niño, Sanji trabajaba de aprendiz de cocinero en un barco de lujo, cuando este fue abordado por la terrible tripulación del capitán Zeff "Pierna Roja".