The Affair of the Mysterious Letter

In this charming, witty, and weird fantasy novel, Alexis Hall pays homage to Sherlock Holmes with a new twist on those renowned characters.
Upon returning to the city of Khelathra-Ven after five years fighting a war in another universe, Captain John Wyndham finds himself looking for somewhere to live, and expediency forces him to take lodgings at 137b Martyrs Walk. His new housemate is Miss Shaharazad Haas, a consulting sorceress of mercurial temperament and dark reputation.
When Miss Haas is enlisted to solve a case of blackmail against one of her former lovers, Miss Eirene Viola, Captain Wyndham finds himself drawn into a mystery that leads him from the salons of the literary set to the drowned back-alleys of Ven and even to a prison cell in lost Carcosa. Along the way he is beset by criminals, menaced by pirates, molested by vampires, almost devoured by mad gods, and called upon to punch a shark.
But the further the companions go in pursuit of the elusive...