Sahara Blue conta o encanto dos antigos senhores do deserto: os únicos habitantes da região mais interior do Saara, com um milhão de quilómetros de areia e rochas. Aqui, no silêncio da noite, um tuaregue caminha ao luar depois de se ter afastado a cavalo da sua aldeia. Quando pára atrás de uma duna, onde os pontos de referência parecem desaparecer, o tuaregue desata o seu tagelmust - o longo véu azul que lhe cobre a cabeça e o rosto - e olha para o céu, interrogando as estrelas sobre o seu destino. Está dividido entre uma escolha que tem de fazer: prosseguir a sua vida nómada ou perseguir um amor que o obrigará a renunciar às suas raízes. A voz do vento dá a resposta: a liberdade é, e sempre foi, a única companheira que todo tuaregue quer ao seu lado.