Bloodhound
Random House, 2009.
Series: Beka Cooper · 2
Beka is a member of the Provost's Guard, who call themselves dogs. She has some magical ability that is enhanced by a pigeon that carries messages from the dead and a cat who is truly the god he thinks he is.