For Llew to heal, something must die. Llew, a young pickpocket who lives as a boy on the streets of a wild-west mining town, finds her 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 ather. During the journey, they encounter Braph the magician, Jonas' half-brother and potential nemesis. He pursues them as they journey across the sea to the continent of Phyos and at the moment Llew finally feels safe, he abducts her. He begins to take what is most precious to him: her blood.