Během svého putování severoafrickou pouští sjednotí Xena a Gabriela dva znepřátelené nomádské kmeny proti společnému nepříteli – Římanům.