Durant sa période sombre, Xena a brûlé nombre de villages. Si elle s’est toujours refusé à tuer les femmes désarmées et les enfants, elle n’avait pas le contrôle total de ses hommes.

C’est dans un de ces villages que vivait Callisto. Petite fille heureuse, elle voit débarquer un jour un groupe d’hommes armés. Sur les ordres de Xena, ils enferment tout le monde pour piller le village. Mais, une fois Xena partie, les hommes mettent le feu à la grange, tuant tous les habitants sauf Callisto qui survit.

Devenue grande, Callisto n’a qu’une seule idée en tête : retrouver Xena et la faire souffrir. Elle commence par piller et brûler des villages en se faisant passer pour la Princesse Guerrière. Puis, elle met la main sur Gabrielle pour forcer la grande brune à se montrer.

C’est une guerrière, une force de la nature. Elle se bat presque aussi bien que Xena. Sa rage la fait tenir mais c’est également elle qui la consume et la rend de plus en plus folle. Arrêtée puis enfermée en quartier de haute sécurité, elle parvient à s’enfuir dans le but de faire souffrir son ennemie en s’en prenant à ses proches, Gabrielle en tête. Malheureusement, c’est le pauvre Perdicus qui en pâtit, le lendemain de son mariage avec la barde.

Xena parvient à tuer Callisto mais, avec l’aide d’Ares, la tueuse arrive à intervertir son corps avec celui de la Princesse Guerrière. Elle a donc l’apparence de Xena qui, elle, se retrouve dans le corps de Callisto. Une fois de plus, la blonde tente de tuer la mère de Xena cette fois.

Plus le temps passe, et plus Callisto se laisse envahir par la haine. Elle n’a plus qu’une seule obsession : faire souffrir Xena avant de la tuer. Devenue immortelle, elle arrive à passer au rang de déesse grâce à Xena avant d’être faite prisonnière de la lave.

Libérée par Hope, la fille de Gabrielle et du démon Dahak, elle se retrouve investie d’une nouvelle mission et de nouveaux pouvoirs destructeurs. Associée à l’esprit démoniaque de la petite fille, elle parvient à occuper Xena suffisamment longtemps pour laisser son acolyte tuer Solan, le fils de la guerrière.

Voyant que cela ne détruit toujours pas son ennemie, Callisto n’en peut plus. Puisque c’est ainsi, elle tuera Xena. Elle aide Hope à revenir à la vie et la suit dans son association avec Ares. Elle se fiche des démons et des dieux. Tout ce qu’elle veut à présent, c’est Xena, l’obsession de toute une vie.

Dans un ultime cadeau des dieux, Callisto parvient à voir mourir Gabrielle devant les yeux de la Princesse Guerrière. Le pire est arrivé, Xena est privée de la personne qu’elle aime le plus au monde. Pourtant, Callisto réalise que cet évènement pourtant attendu depuis des années ne lui fait rien. Dépourvue d’empathie, elle s’est tellement plongée dans sa folie destructrice qu’elle n’est même plus capable de ressentir de la joie pour ce qu’elle attendait le plus au monde.

Immortelle, elle ne peut mourir, c’est pourtant ce qu’elle désire à présent plus que tout. Or Xena à la solution, la dague recouverte du sang de biche pourra mettre fin à la souffrance de Callisto. Quelques mots suffisent à rendre Xena folle de rage, la forçant à commettre le geste qu’elle s’est toujours refusé à faire juste là. Xena tue Callisto une bonne fois pour tout.

Malheureusement, la haine est tenace et poursuit Callisto jusqu’après la mort. Sous les ordres du Seigneur de l’Enfer, elle aide Jules César à capturer Gabrielle et Eli. Voyant que Xena est sur le point de les sauver, elle se résout à lancer le Chakram et blesse Xena au dos, l’empêchant de bouger et provocant ainsi la mort de la Princesse Guerrière et de sa compagne.

Mais les ordres étaient strictes. Callisto devait corrompre Xena sans intervenir directement. Elle retourne donc en Enfer, voyant Xena et Gabrielle s’élever vers le Paradis.

C’est donc en Enfer que Xena retrouve finalement Callisto. Pour la sauver, elle lui donne toute sa bonté, l’envoyant au Paradis mais se condamnant elle-même à passer le reste de l’éternité dans la peau d’un démon. Grâce à cela, Callisto parvient enfin à atteindre la paix intérieure qu’il lui manquait. Pardonnée par Gabrielle, elle aide Eli à ressusciter les deux jeunes femmes et donne même à Xena un enfant censé annoncer le Crépuscule des Dieux.