Gabrielle sets out on a rescue mission to North Africa with the gang in tow, when she discovers her neice has been kidnapped by an elusive warlord named Gurkhan.
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.