Au Mali, des islamistes envahissent Tombouctou et imposent la charia, bannissant la musique, le football, les cigarettes, et opérant des mariages forcés. Malgré la répression, la population résiste au nom d'une autre vision de l'islam. Kidane, un éleveur touareg, vit avec sa femme et sa fille dans le désert. Après avoir été épargnée initialement, sa famille subit les nouvelles lois lors d'un conflit avec un voisin.