It's a blood stone in Pontius Pirate's chest on the ship. That's the one the orcs and pirates are talking about.