"Les voix du désert" racontent l'histoire de trois destins : celui de Mouloud, un jeune homme orphelin, qui part à la recherche de parents qu'il n'a jamais connus. Celui d'un vieil homme, Hammadi, vivant dans le désert. Il attend désespérément le retour de son fils unique parti vivre au loin. Enfin, celui de Zineb, une femme qui tente de préserver la mémoire de son père en sauvegardant les traces du patrimoine oral de sa région natale : le désert. Un message trouvé dans une bouteille remplie de sable du désert va réunir ces trois personnages et croiser leurs destinées.