Orpheline suite à la première guerre des Amazones contre les Centaures, Velasca est adoptée par Melosa. Mais quand la reine choisit Terreis pour lui succéder, la jeune fille n’accepte pas la décision et défie la princesse en duel. Elle perd et, déshonorée, quitte la tribu.

Quand elle revient, plus forte et plus combative, elle défie Melosa et, cette fois, gagne le combat, tuant sa mère adoptive et devenant par le fait la reine des Amazones. Si certaines apprécient sa force et sa volonté, d’autres se méfient de ses ambitions. En effet, elle semble vouloir rompre le pacte de paix avec les Centaures dans le but de récupérer des terres supplémentaires. La guerre menace et inquiète Ephiny qui tente d’élever son jeune fils, Xenan, Centaure de son état, dans le respect de ses deux peuples d’origine.

Aussi, lorsque Gabrielle traverse les terres des Amazones pour aller enterrer Xena à Amphipolis, Ephiny lui demande de rester, en tant qu’amie et en tant que reine légitime de la tribu. Cela va sans dire que la situation déplaît fortement à Velasca qui tente par tous les moyens diplomatiques de convaincre Gabrielle de lui laisser le masque de reine, en vain.

Puisque la manière douce ne marche pas, la jeune femme laisse parler sa violence. Elle s’en prend à Gabrielle, puis à Autolycus qui a prêté son corps à Xena pour qu’elle revienne. La tribu se divise en deux camps distincts : les pro Velasca et les contres. Chacun essayant de piéger l’autre.

Finalement, Velasca périt en voulant atteindre l’Ambroisie dont Xena a besoin pour revenir à la vie. Mais un morceau du précieux nectar tombe à côté du corps meurtri de la jeune femme qui parvient à en manger assez pour guérir de ses blessures et acquérir des pouvoirs qui augmentent à mesure qu’elle avale la nourriture des dieux, jusqu’à finalement devenir une véritable Déesse de la Destruction.

Dans son délire psychopathe et immortel, Velasca tente une fois de plus de tuer Gabrielle, celle qui lui a volé sa place légitime. Puis, elle s’en prend aux temples d’Artémis, la déesse des Amazones qui l’ont reniée, avant de s’attaquer aux femmes guerrières une bonne fois pour toute.

La seule solution pour l’arrêter, c’est d’aller chercher une autre psychopathe immortelle, Callisto. Appâtée par l’idée de devenir une puissante déesse,cette dernière accepte d’aider Xena, même si elle tente malgré tout de saboter ses plans.

Une fois les temples détruits et les Amazones mises sur la touche, Velasca n’a plus qu’une idée fixe : tuer Gabrielle. Rien ne l’arrête. Ni les rochers, ni Callisto, ni Xena. Il ne reste plus qu’une chose à faire, lui offrir ce qu’elle veut… au-dessus d’un torrent de lave. Attaquée par Callisto, Velasca perd l’équilibre et tombe dans la lave qui ne la tuera sûrement pas, mais l’empêchera d’agir en la transformant en rocher pour l’éternité.