Child of a Mad God - R.A. Salvatore

As the Blood Moon rises high upon the mountain of the Usgar a demon hunts. But this is not the demon's story. This is the story of a young woman, the daughter of a witch, born under the Blood Moon, how she finds herself alone in a tribe of vicious barbarians, and how she came to know the world.