Thraxas, private investigator, lives in the poor part of town, with a barbarian for a landlord, and a female ex-gladiator to help him when the fighting gets rough. This novel won the World Fantasy Award in 2000.