After freezing in the face of danger, a confused Gabrielle returns home to Potidaea, where she receives a not-so-warm welcome from the people, who have hired a so-called warrior to save them from a warlord.
Xena is as an infamous warrior on a quest to seek redemption for her past sins against the innocent by using her formidable fighting skills to now, help those who are unable to defend themselves. Xena is accompanied by Gabrielle, who during the series changes from a simple farm girl into an Amazon warrior and Xena's comrade-in-arms.