Red Leg Zeff támadása
Kilenc évvel korábban a fiatal Sanji a North Blue-ban dolgozott egy cirkálóhajó gyakornokszakácsaként. Már ilyen fiatalon is arról álmodozott, hogy felfedezze az All Blue-t, bár a többi szakács mind azt mondta, hogy az All Blue csak egy mítosz és csak a reménytelen álmodozók próbálnák megkeresni. Utálta megenni a vendégektől megmaradt ételeket és nem értette, hogy a társszakácsai miért süllyedtek le olyan mélyre, hogy más emberek maradékát egyék.

Egy nap Red Leg Zeff a kalóz a legénységével megtámadta a hajót, ahol Sanji dolgozott. Bár Sanji erőtlen volt és semmi esélye nem volt velük szemben, harcolt és megpróbálta megölni Zeff-t. Amikor a kalózok megverték azt mondta, hogy van egy álma, hogy megtalálják az All Blue-t és ezért nem hagyja, hogy néhány kalóz megölje. Ezt hallva a kalózok többsége nevetni kezdett, amitől Sanji ideges lett. Sanji beszéde viszont lenyűgözte Zeff-t, aki kalózsága ellenére titokban arról álmodott, hogy megtalálja az All Blue-t. Hirtelen vihar támadt és mindkét hajó elsüllyedt. Zeff úgy döntött, hogy megmenti Sanji-t a vízbefulladástól. A víz mindkettejüket egy magasan levő sziklára mosta. Ők voltak ez egyedüli túlélők.

Balszerencséjükre a víz csak kevés táplálékot mosott még a sziklára. Nem voltak növények és állatok se, amikre vadászhattak volna. Ráadásul olyan magasan voltak, hogy halászásra se volt lehetőségük. Zeff felosztotta az ételt, majd Sanji-t a sziget másik végére küldte, hogy ott üljön és figyeljen, hátha észrevesz egy hajót. Sanji tiltakozott, mert Zeff saját magának egy sokkal nagyobb zsák élelmet szánt, mint neki. Zeff ezt azzal magyarázta, hogy ő felnőtt és ezért a gyomra is sokkal nagyobb. Teltek a napok. Sanji-nak nem volt több étele és hajót se látott semerre. Mialatt éhezett, visszaemlékezett az utolsó napjára, amit a cirkálóhajón töltött, amikor kidobta a maradékokat és kigúnyolta a társszakácsait, akik megették azokat. Most megértette, hogy miért tettek úgy és sírva emlékezett vissza erre. Hetekkel később (a pontos idő különbözik a mangában és az animében), Sanji-nak már elborult az agya és úgy döntött, hogy megöli Zeff-t az ételéért. Amikor egy késsel kiszakította az öreg zsákját rádöbbent, hogy egy gramm étel se volt nála az egész idő alatt, ugyanis a zsákban csak kincs volt. Megrémült, mert rájött, hogy Zeff nekiadta az összes ételt és megette a saját lábát, hogy életben maradjon (az animében a hajók süllyedésekor elvesztette a lábát, amikor megmentette Sanji-t). Amikor Sanji könnyesen megkérdezte, hogy miért adta oda az összes ételt egy fiúnak, aki nem tett érte semmit, ráadásul meg is próbálta ölni, Zeff azt mondta, hogy azért, mert ugyanaz az álmuk, miszerint megtalálják az All Blue-t. Azt mondta Sanji-nak, hogy az emberei jó emberek voltak, annak ellenére, hogy nem hittek az All Blue-ban. Most, hogy az emberei halottak voltak, Zeff nem akart már kalóz lenni és helyette azt tervezte, hogy beteljesíti a másik álmát és létrehoz egy úszó éttermet, amivel segíteni tud az éhező embereken. Feltéve, hogy valaha is lekerülnek a szigetről. Megbánással és hálával megtelve Sanji megígérte, hogy ha valaha is megmenekülnek, segít Zeff-nek megépíteni az éttermet és segít az éhező embereken. Hamarosan megjelent egy hajó és megmenekültek. Végül megépítették a Baraie-t, a világ egyetlen úszó éttermét. Emiatt a megpróbáltatás miatt Sanji megfogadta, hogy sose fog ételt visszautasítani egy éhezőtől, legyen az bármennyire is gonosz vagy szegény.

Élet a Baratie-n

A Baratie-n Zeff és Sanji folyton egymást sértegették. Sanji folyton az öregsége miatt adott gúnyneveket Zeff-nek, Zeff pedig Sanji-nak szintúgy a fiatalsága miatt. Ezenkívül Zeff folyton kritizálta Sanji főztjét. Már 10 évesen elkezdett dohányozni, hogy bebizonyítsa Zeff-nek az érettségét. Ezt a jelenetet az anime minden részéből kivágták.

Kilenc évvel később Sanji még mindig eleget tett az ígéretének és az élete kockáztatásával segített megvédeni az éttermet, amit megtámadott Don Krieg a még meglévő embereivel. Monkey D. Luffy segítségével sikerrel járt, de vonakodott otthagyni az éttermet, hogy Luffy szakácsa legyen. Végül Zeff emlékeztette a közös álmukra, hogy megtalálják a legendás tengert, All Blue-t. Könnyes búcsút vett az öregembertől, akinek mindent köszönhetett, majd Luffy-val elindult Arlong-hoz a halemberhez, hogy megkeresse Nami-t, aki ellopta a Going Merry-t.