The Sword-Edged Blonde

It should have been a case like any other: a missing princess, a king willing to pay in gold for her return. But before he realizes it, private investigator Eddie LaCrosse, a slightly shopworn sword jockey with a talent for discretion and detection, is swept up in a web of mystery and deceit involving a brutally murdered royal heir, a queen accused of an unspeakable crime and the tragic past he thought he'd left behind.
First in a series of hard-boiled fantasy detective novels, in the vein of Glen Cook's Garrett series.