Night Mare by Piers Anthony (Xanth (6))

Although the Nextwave of barbarian warriors was invading Xanth, Mare Imbrium discovered that ever since she had gained the half …