Xena, Gabrielle, Eve and Virgil visit Gabrielle's sister Lila, only to learn their parents were slain by an evil bandit known as Gurkhan and Lila's daughter Sarah has been enslaved by Gurkhan. A vengeful Gabrielle decides to travel to North Africa, determinate to settle a score with Gurkhan and to rescue Sarah and Xena goes undercover as a slave, whilst Gabrielle poses as an enslaved Amazon Queen. But nobody knows what Gurkhan looks like.