Hat Full of Sky by Terry Pratchett

Another of the Diskworld stories, but this time there is a new monster. It has no face. It has no mind. It wants yours. But if you are a young and talented witch, protected by nasty little blue men, monsters are only a temporary problem.