If I Pay Thee Not in Gold — Mercedes Lackey; Piers Anthony

NO UPPITY MALES IN MAZONIA!

In the Age of the Mazonians women rule through magic -- and men suffer what they must. Magical creations only last for a single day (magical food is great for dieting), but that is quite long enough for casting a giant wet blanket (if you're feeling kind) over a would-be rampaging male -- or a block of granite (if you're not). No uppity males in Mazonia!

But then as now some people rise above what they've been taught. One such is Xylina; somehow she has always understood that being of the wrong gender, or even lacking magical power, is no reason for stripping a human being of dignity. How ironic, then, that the Queen has ordained that in order to avoid execution Xylina must use her magic to publicly conquer the most glorious male Mazonia has ever seen -- and how doubly so that together he and Xylina will transform their world.