Taking Zeff in hostage, Gin asks Sanji to leave the ship. As an answer, the cook tells him to go to hell. What could appear to be a very egoist reaction of Sanji reveals to be a sacrifice gesture. Indeed, Sanji asks Gin to kill himself instead of the owner, and when Pearl (who has come back) attacks him, he does not avoid or counter him anymore. The reasons behind that weird behavior are hidden behind the past of these two: Sanji blames himself for having destroyed Zeff former life, he does not want him to loose anything more and would die rather than give Don Krieg pirate the Baratie.
While Sanji lies down after several attacks from Pearl, he remembers of two words: All Blue. That's when his flashback starts. 8 years ago, young Sanji was a chief trainee boy on orbit cruise ship telling his chef companions about his dream to find All Blue, a legendary sea where all types of fishes can be found. After mocking him for this useless hope, they start to eat the many left-overs left by the clients. When Sanji ask them why they are eating old food when there is plenty of fresh one, the cooks answer him that, on the sea, one does not know what may happen. That just being said, people on the desk start running and asking for help; The ship has just started to be attacked by Zeff and his Cook Pirates crew.