Sahara Blue racconta il fascino degli antichi signori del deserto: gli unici abitanti della regione più interna del Sahara, lunga un milione di chilometri di sabbia e rocce. Qui, nel silenzio della notte, un tuareg passeggia al chiaro di luna dopo aver cavalcato lontano dal suo villaggio.
Mentre si ferma dietro una duna, dove i punti di riferimento sembrano svanire, il Tuareg scioglie il suo tagelmust – il lungo velo azzurro che gli copre la testa e il viso – e guarda il cielo, interrogando le stelle sul suo destino. È lacerato da una scelta che deve fare: o perseguire la sua vita nomade o rincorrere un amore che lo costringerà a rinunciare alle sue radici. La voce del vento dice la risposta: la libertà è, ed è sempre stata, l'unica e unica compagna che ogni tuareg vuole al suo fianco.