A Hat Full of Sky by Terry Pratchett

Tiffany Aching, a young witch-in-training, learns about magic and responsibility as she battles a disembodied monster with the assistance of …