Xena Saving Souls, trás a história de Gabrielle, que cai na tentação do mesmo sexo ao ficar com Xena, até que em uma batalha, a princesa guerreira é gravemente ferida, chegando quase a morrer. Sendo assim, Gabrielle terá que lutar com um exército inteiro. Mais tudo não passava de um plano de Hades, para fazer Gabrielle tirar varias vidas de guerreiros, para captura-la e prende-la em tartarus. Quando recuperada, a princesa guerreira terá que mergulhar no submundo de Hades para trazer sua melhor amiga de volta.