Alison Bruce as Queen Melosa

Xena: Warrior Princess