Em Baratie, Luffy conhece Sanji, a Lenda do All Blue ganha força, e a busca pelo One Piece segue!



O Arco Baratie é o o quarto arco da Saga East Blue de One Piece. Nele, os Mugiwaras se encontram com Johnny e Yosaku, que lhes levam ao restaurante navio chamado Baratie, uma espécie de "oásis flutuante" no meio do oceano, onde eles conhecem Sanji. No entanto, um almirante pirata chamado Don Krieg ataca o Baratie, e o quer para para repor a sua frota, devastada.

Baratie não é um restaurante como qualquer outro. Ele nasceu por conta de um sonho, reunindo piratas violentos que precisavam de um lugar tranquilo para cozinhar, mas que ainda assim, são muito fortes. Sanji é um cozinheiro de mão cheia, e independente da pessoa que chegue pedindo comida, ele cozinha. Gin, um dos tripulantes do navio de Don Krieg, um dos piratas mais temidos da East Blue, não ficou sem comida, graças à ele. Sanji, usa as pernas para lutar e se defender, enquanto o chefe do restaurante, Zeff, era conhecido como Zeff da perna vermelha. Zeff também resolveu ajudar o bando de Don Krieg, dando comida e bebida para eles.

Don Krieg, assim como Buggy, o palhaço, não possui escrúpulos. Uma luta entre Don Krieg e Luffy acontece, e é equilibrada, enquanto Sanji enfrenta Pearl, o capitão da segunda divisão de piratas de Don Krieg. Ambos tinham fortes armaduras, mas Sanji estava pronto para proteger o maior tesouro de Zeff: o Baratie. Zeff, quando os dois estavam perdidos em uma ilha deserta, comeu a sua própria perna para poder dar a comida que tinha, à Sanji.

O Shishibukai Mihawk, o Espadachim, aparece para apartar a confusão, e entra em um duelo com Zoro. Mesmo vencendo o rival, Mihawk reconhece a coragem do jovem, e por isso não captura ele e seu Bando. Zoro ganha mais vontade de evoluir, e Sanji se despede de Zeff, seu pai adotivo e dono do Baratie. Ele se junta aos Mugiwaras, para se tornar o cozinheiro do Bando, e realizar o sonho herdado de Zeff, de encontrar o All Blue, um Oceano habitado por todos os peixes. Contudo, Nami pegou o navio, o tesouro, e fugiu.