Melosa est la première reine amazone que rencontre Gabrielle. Les Amazones ont perdu de leur puissance depuis la mort de la mythique Cyane, et sont en guerre contre les Centaures.

Melosa fait de son mieux pour aider sa tribu. C’est pourquoi, lorsque sa sœur, Terreis, princesse de son état, est tuée par une flèche de Centaure, elle décide de mettre à mort celui qu’elle pense être l’auteur du crime.

Persuadée d’agir pour le bien de ses sœurs, elle est défiée par Gabrielle en duel. En effet, en tentant de sauver Terreis au détriment de sa propre vie, Gabrielle a obtenu les droits de caste de la jeune fille et peut dès lors prétendre au trône. Elle choisit donc sa championne, Xena, pour combattre Melosa, prendre sa place et ainsi empêcher une guerre contre les Centaures et la mort d’un innocent.

Bien qu’aveuglée par la haine et la tristesse, Melosa comprend ce que ses amies essaient de lui dire. Elle est manipulée autant que les Centaures par Krykus, un homme qui espère avoir la main mise sur le territoire des deux nations une fois qu’elles se seront entre-tuées. Ainsi, elle s’allie aux Centaures pour combattre Krykus et rétablir la paix dans la vallée.

Elle sera tuée dans un combat à mort contre sa fille adoptive, Velasca, désireuse de reprendre le trône.