Interesting and fun book. It also helps to know that Martin Scott is Martin Millar's pseudonym for writing the "Thraxas" books, which is great.
"Conan the Barbarian" meets "Chinatown". A classic "film noire" genre turned on its head, since this sardonic private dick runs around an ancient barbaric city and throws spells instead of toting a gun. His assistant wears not kitten heels and an evening dress but a tiny chain mail bikini and carries a giant ax.
The style is a little hard to get into, it's all written in the present tense, is extremely laconic and strangely devoid of (overt) emotion. In this respect the style reminds me of "The curious incident of a dog in a nigh time", where the style was meant to convey the state of mind of an autistic protagonist. The style is also very "Dick Tracy", which perhaps is the whole point. You keep stumbling on lines like:
"As I walk outside I see a magical golden tree sprout from the pavement. It looks pretty, but I am in no mood, so I ignore it and walk on".
I ended up really getting into it and though the descriptions of everything are minimalistic at best, you still manage to get a sense of the characters. I think I'll be looking up more books from the series.