After a review of the ending of the previous episode, the episode begins with Marine Lieutenant Iron Fist Fullbody pouring a drink to a beautiful lady on his marine ship and saying how he is taking her to the greatest restaurant in the world. The lady then questions if the restaurant is in the middle of the ocean, which Fullbody answers by telling her to just look forward to it. In the meantime, on the Going Merry, Zoro recognizes the intruder who got beat up by Luffy from the last episode as Johnny. Johnny then brings the straw hat pirates' attention to Yosaku, who lies ill on his and Johnny's small ship. Turns out that Johnny, Yosaku, and Zoro used to be bounty hunter partners some time ago. Johnny then proceeds to tell the straw hat pirates that he took Yosaku to a small rock island to rest, which was coincidentally blown up by Usopp and Luffy for target practice in the last episode. Usopp and Luffy quickly apologize. Johnny, however, was more worried about Yosaku's condition, which Nami quickly diagnosed as scurvy caused by a lack of Vitamin C. Luffy and Usopp then shove a bunch of lemons into Yosaku's mouth and Yosaku is revived!... or at least for 5 minutes. The straw hat pirates conclude that they need a cook for their potential nutritional problems. Johnny points out that they probably can find a good candidate in the floating sea restaurant known as Baratie. He also states that the one Zoro has been looking for, Hawk-eyes Mihawk, is near there too. Thus they head to Baratie, which actually is pretty much right next to where they were. They are then passed by Fullbody's marine ship. Fullbody doesn't recognize the straw hat pirates mark, but he recognizes Johnny and Yosaku as worthless pirate hunters. Johnny responds by shouting "this is what pirate hunters do" while throwing a bunch of wanted posters in the air. Nami takes note of the Arlong poster with an angry look and crumbles the poster in her hands. Fullbody then orders his crew to sink the pirate ship. Luffy attempts to deflect the cannon but after losing his grip accidentally deflects it to the head chief's room in Baratie, where the head chief was subsequently injured and demands that Luffy work off his crime by working for the restaurant for one year. In Baratie, while attempting to impress his girlfriend, Fullbody instead becomes humiliated by Sanji's witty remarks. Turns out that Sanji is actually the Assistant Head Chef. Frustrated, Fullbody destroys his table full of food. Sanji, who is angry that Fullbody wasted precious food, beats Fullbody up.