Untuk mencari koki yang handal, Luffy dan teman-teman mampir di restoran di atas laut. Namun di luar dugaan, yanh muncul di hadapan mereka adalah Kapten Krieg, si petualang laut yang berusaha untuk mendapatkan One Piece!