En quête d'un cuisinier pour leur équipage, Luffy et ses compagnons font escale au Baratie, un restaurant flottant. Tandis que le redoutable amiral Don Krieg s'apprête à lancer son plan pour s'emparer du navire, un mystérieux personnage apparaît soudain.