Tras la devastadora derrota de los Sombrero de Paja en el Archipiélago Sabaody, Sanji despierta en un infierno del que necesita escapar a toda costa. Su única salida es colarse como polizón en el Leviatán Negro, un temible barco mercenario liderado por el Capitán Garek, un gigante de Haki impenetrable y mente puramente táctica que no conoce la piedad, el dolor, ni el placer de una buena comida. Atrapado en un mar de asesinos, Sanji hace un trato para sobrevivir como el chef de la nave durante los dos años de separación de su tripulación y se ha propuesto enseñarle a la bestia a saborear la vida, sin saber que al derretir su coraza, encontrará un escudo dispuesto a sacrificar el mundo entero para protegerlo.