Healer's Touch (The Aenuk Chronicles, #1)

For Llew, a young pickpocket who lives on the streets of a Wild-West mining town, the real problems begin when she survives the gallows. Forced to run, she persuades a group of fighters escorting a young girl to her wedding to let her travel with them across the badlands. On the journey Llew faces hostile tribesmen, desperate bandits, and the enmity of her own companions should they find out who and what she is: a girl, a fugitive, and a feared Healer. One of the fighters, Jonas, possesses superhuman prowess as a warrior, and carries the knife able to 'kill the unkillable'; the knife that can kill Llew. Despite being of races at war for centuries, they are drawn to one another.