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