«Gryphon Precinct» by Keith R.A.DeCandido

Humans and elves, dwarves and gnomes, wizards and warriors all live and do business in the thriving, overcrowded port city of Cliff's End, to say nothing of the tourists and travelers who arrive by land and sea, passing through the metropolis on matters of business or pleasure—or on quests. The hard-working, under-appreciated officers of the Cliff's End Castle Guard work day and night to maintain law and order as best they can.
Cliff's End is rocked by the death of Lord Albin. As soon as the funeral ends, Albin's son Blayk takes over and starts instituting wholesale changes in how the Cliff's End Castle Guard is run: enforced retirements of older guards (including Captain Osric), surprise promotions (including Grovis to replace Osric as Captain of the Guard), sword requalifications for all guards, and much more.
Worse, Blayk has split up Lieutenants Torin ban Wyvald and Danthres Tresyllione and given them new partners. Lieutenant Dru, still devastated by the loss of Lieutenant Hawk, also has a new partner. All three detectives catch separate cases, but the more they investigate, the more they realize that all three are related—and connected to a conspiracy that targets the King and Queen themselves!
An all-new adventure of the Cliff's End Castle Guard!