Il re Serse sta facendo catturare i ribelli di una fazione guidata da "Lupo nero", che lotta per liberare la città dalla tirannia del sovrano. Xena si fa imprigionare assieme ai rivoltosi con l'obiettivo di liberare una sua vecchia amica, tenuta in catene dal re.