Un soir de décembre 1837, dans le sud algérien, au seuil d'une contrée dominée par la mystérieuse "Rose des sables". Un feu allumé par un voyageur en attire un autre, puis un autre. Avant de repartir dans la nuit, chacun de leur côté, les inconnus s'échangent des confidences. Tous trois suivent la trace d'une femme...