En el desierto, Xena y Gabrielle se encuentran con el guerrera Kahina . Kahina es el líder de una de las dos tribus en guerra que quieren ayuda de Xena en su lucha contra los romanos. Cuando Gabrielle está condenado por la muerte accidental de un hombre inocente, Xena traiciona ambas tribus a los romanos para que pueda salvar a Gabrielle.