The Masked Stranger's location in Sea of Thieves is on The Reaper's Hideout island. This is a previously uncharted island in the middle of the map at I12.