物語の舞台は、東の海（イーストブルー）に浮かぶ海上レストラン「バラティエ」。荒くれ者の海賊たちが集うこの戦う船上レストランで、サンジは副料理長として腕を振るっていました。口は悪く、態度は不遜。客とも日常茶飯事で殴り合いの喧嘩を繰り広げるサンジですが、その料理人としての誇りと、どれほど悪党であっても腹を空かせた者には無償で飯を食わせる流儀は、すべてオーナー兼料理長である「赤足のゼフ」から叩き込まれたものでした。
首領・クリーク率いる海賊艦隊との死闘を制したルフィは、自身の海賊団の料理人としてサンジを執拗に勧誘します。サンジの胸の奥底には、料理人たちの伝説の海「オールブルー」を見つけるという幼い頃からの壮大な夢が眠っていました。しかし、サンジはその夢に蓋をし、バラティエを離れようとはしませんでした。自分を救うためにすべてを失ったゼフへの義理と恩返しに、残りの人生を捧げると心に決めていたからです。
その頑なな意地を見抜いていたのがゼフであり、バラティエのコックたちでした。彼らはわざとサンジの料理を「マズい」と罵倒し、店から追い出そうと芝居を打ちます。サンジに自らの夢を追わせるための、荒っぽくも温かい追放劇。ルフィの船へ乗る決意を固めたサンジは、誰にも涙を見せず、背を向けて小舟へ乗り込もうとしました。
