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