Lorsque Gabrielle apprend que sa nièce a été capturée par le méchant Gurkhan, elle part en Afrique du Nord pour la secourir. Xena, Eve et Virgil l'accompagnent.