The game begins in a beautiful place in which we see Xena and Gabrielle walking together. Xena wishes to go see a friend of hers. But at that moment she observed that the village has been plundered by pirates! Then Xena takes action in order to take revenge for the death of her friend Siras. The race culminates when she is preparing to fight the king of pirates Pactolus. During the course of this action she succeeds to save various hostages. After all this learning that her best friend abducted by Valarian's soldiers. After a fierce battle with the soldiers she reaches the King. After this Xena interrogates the King, then he turns into a Minotaur and escapes into a labyrinth! Xena after being followed found in the labyrinth of the castle,Gabrielle was captured in a room which Xena discovers situated and proceeds to kill the Minotaur. Then liberated Gabrielle. They came both in a position to fight the Amazons but for their bad luck. Gabrielle abducted again by the Amazons. Xena angrily kills all the Amazons and the Queen of them. In an effort to find Gabrielle fails, because the anticipation of a brutal witch Kalabrax which threatened to sacrifice her best friend for a New World Order that will replace the Gods. Xena replied over my dead body. Τhen the witch opened the ground and Xena fell deep in the earth. Xena at that moment had been found in close to a gateway to the Underworld but she doesn't put it below she tries to find Hades castle and she did since that only he has the power to send her the to the surface world! Hade sent her on living world. There Xena went to a village where she could find the Lyre of Orpheus which holds the secret to defeating Kalabrax. After she succeeded by battles with fanatical soldiers to find the village seer being held hostage. She finds the Lyre of Orpheus through his help and proceeds to go to the Temple of Pinnacles. After defeating the Three Sisters and Ogres that know how to get to Kalabrax she found the gate which opens after playing with the golden lyre. she founded Gabrielle and Kalabrax but Xena was late. However she defeated Kalabrax's human form and making the temple collapse to destroy her in her true form. The temple has been destroyed and Xena with Gabrielle survived by taking shelter under the statue just above the alter. And the game ends.
Source: Wikipedia, "Xena: Warrior Princess (video game)", available under the CC-BY-SA License.