Le voyage commence à Tamanrasset où nous accueillons Khadjia. Au marché, elle rencontre un artisan qui lui fait visiter sa maison touareg. La soirée se termine en musique avec un groupe local. Le lendemain, Sophie Jovillard découvre, en compagnie de sœur Marie-Jo, la communauté religieuse catholique de la ville. Puis, avec son guide, elle prend la route à bord d'un 4x4, vers le Sahara et sa capitale Tamanrasset, la ville rouge des hommes bleus. Elle y découvre l'attrait spirituel du plateau de l'Assekrem, le majestueux Parc National de l'Ahaggar et rencontre le Touareg d'aujourd'hui : entre modernité et tradition...