The Empty Throne — Ru Emerson

Xena, once in love with conquest and destruction, now fights for the side of good. Though constantly haunted by her wicked past, Xena courageously battles mortals, gods, demigods, and monsters, and heroically protects the downtrodden from the forces of evil.

In a small, remote village, Xena and her protege, Gabrielle, make a stunning discovery: All of the men in town have disappeared without a trace. Meanwhile, armed bands are running rampant in the streets. What mysterious and malevolent force is at work? Strange magic? Godly might? Xena and Gabrielle must uncover the truth before it's their turn to disappear...