After accepting this contract from Scurlock, you'll first have to defeat a high-level Compagnie ship and then solve a treasure ... at the map, you'll see an area covered with yellow color.