航海に欠かせない海のコックを仲間に加えるため、ルフィ達は海上レストラン「バラティエ」に向かいます。そこで副料理長にして凄腕の料理人・サンジと出会い、ルフィは彼を仲間に引きこむことを決意します。その時、東の海の覇者と言われる海賊艦隊提督〝首領・クリーク〟が現われ、バラティエの乗っ取りを宣言する。さらに、ゾロが目標とする世界最強の剣士〝鷹の目のミホーク〟が現れます。ゾロはミホークに戦いを挑むが、全く歯が立たずに敗れ去ってしまいます。ミホークが去った後もクリーク海賊団との戦いは続きます。ルフィは数々の兵器を繰り出すクリークとの激闘を制し、新たに料理人サンジを仲間に加えます。
