A la recherche d'un cuisinier pour leur équipage, Luffy et ses compagnons font halte sur le 'Baratie', un navire-restaurant. Alors que le terrible amiral Don Krieg est sur le point de mettre à exécution son plan pour s'emparer du bateau, un mystérieux personnage fait son apparition...