This is The First book of "The Dragonstones" series.

Kiyan is a young thief in a country torn apart by power. However, his normal days of happy thefts is changed forever when he accepts a strange request. He is led from one dangerous adventure to another and is joined by a half-human, half-cat guy and an excited dark girl. The three are given a dangerous quest, to find the infamous King of Sword.