Sanji é um cozinheiro do Baratiê ( um restaurante que fica no mar, uma espécie de navio com um restaurante em cima ). O bando de Luffy passa por esse restaurante ( o motivo eu não lembro direito, mas acho que era por que o Luffy estava com fome ) e encontra o grande pirata Don Krieg, que havia voltado da assustadora Grand Line. Don Krieg estava morrendo de fome assim como sua tripulação e apenas um de seus navios voltou da Grand Line. Depois de implorar por comida, Sanji lhe deu comida para ele e para a tripulação ( ele só fez isso por que uma vez passou um longo período sem comer ). Como forma de gratidão, Krieg fez uma coisa inesperada: mandou sua tripulação matar os cozinheiros ( até mesmo Sanji ) e roubar o navio Baratiê. Como sempre, Luffy o ajudou e, para agradecer, Sanji entrou para a equipe ( a cena dele indo embora do Baratiê é emocionante ) e a tripulação de Luffy ganhou o que Luffy mais queria: COMIDA! Sanji é o cozinheiro da equipe, apesar de lutar muito bem ( longa história ).
OBS: Eu sei que primeiro foi a Nami que entroupara a equipe para depois vir o Sanji, mas não faz sentido eu contar a história dela agora, apenas assista que você entende.