Xena and Gabrielle are welcome to the deserts of North Africa by a group of nomads. However, guilt starts haunting Gabrielle when she accidentally kills one of the nomads, thinking he was attacking them.
On their travels through the North African desert, Xena and Gabrielle intervene to help two tribes of warring nomads unite against their Roman enemies.