Au cours de leur voyage dans le désert africain, Xena et Gabrielle aident deux tribus nomades en guerre à s'unir contre des ennemis romains...