O filme Teshumara fala-nos do deserto, da revolta e do exílio dos Tuaregues, através da música e dos testemunhos do grupo Tinariwen. Em 1963, pouco depois da independência do Mali, os Tuaregues revoltaram-se contra as novas autoridades. A revolta foi reprimida com grande violência. Houve a seguir secas terríveis que empurraram milhares de refugiados do Mali e do Níger rumo à Algéria e à Líbia. Foi durante o exílio que nasceu o movimento Teshumara, afirmando a existência, mas também a necessária evolução do povo tuaregue. O nascimento do grupo Tinariwen (cuja tradução literal significa os do deserto), no começo dos anos 80, está intimamente ligado à rebelião e à errância do povo tuaregue. Entre rock, blues cáustico e música tradicional, as suas guitarras eléctricas saturadas e o seu canto de revolta, de errância e de amor, acompanharam todas as etapas do movimento de rebelião Tuaregue.