"The Gentleman - The Cane is in Edrick's Tomb in the Red Graves. It's locked until you earn the key from killing the Grave Warden."