Yon Ill Wind by Piers Anthony
A fickle flux in the fabric of space has allowed a horrendous hurricane to blast into Xanth, stirring up mischief and madness wherever she goes. Trapped in a preposterous form by a cosmic wager, the Demon X(A/N)th must join forces with a vexatious vixen named Chlorine to save Xant from this terrifying and tempestuous threat.