Savage by Robyn Wideman

An outlaw and a thief join forces to solve a mystery.
Prince Astar has tried everything to figure out who is killing his allies, after everyone else fails, he turns to the most unlikely of people to help him, Kyra the thief.
Kyra accepts the job, but she knows she can’t do it alone, she needs the one person even villains fear; Bazur.