Dans cet épisode, le passé de Sanji nous est conté. Alors qu'il était enfant et commis de cuisine sur un bateau restaurant et qu'il relatait aux cuisiniers présents son rêve de découvrir All Blue une vaste étendue d'eau regroupant toutes les autres mers, son bateau se fit aborder par l'équipage de Zeff aux pieds rouges. Tandis qu'ils s’apprêtaient à repartir butins en poche, une tempête s'intensifia et une vague fit chavirer Sanji dans la mer. Zeff, dans un élan de compassion après avoir entendu de la bouche de Sanji qu'il ne mourrait pas avant d'avoir pu découvrir All Blue, plongea pour essayer de sauver l'enfant. Une jambe coincée dans une enclume, Zeff la perdit et sauva Sanji. Échoués sur un gros rocher en pleine mer, Sanji et Zeff tenteront de survivre avec le peu de victuailles que les vagues voulurent bien leur ramener, tout en gardant un œil au large chacun de leur côté du roc espérant qu'un bateau arriverait.