A Hat Full of Sky by Terry Pratchett (Discworld, #32)

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