Herder Kidane drijft met zijn vrouw en dochter vee in de duinen rondom Timboektoe, Mali. In de stad lijden de mensen onder het terreurregime van de jihadisten, religieuze fundamentalisten die vastbesloten zijn om de islamitische geloofsovertuiging op te leggen. Muziek, gelach, sigaretten en zelfs voetbal zijn verboden. Iedere dag spreekt het geïmproviseerde tribunaal absurde en tragische veroordelingen uit. Kidane en zijn familie zijn gespaard gebleven van de chaos in Timboektoe, maar hun lot verandert wanneer Kidane tijdens een worsteling per ongeluk de visser Amadou doodt. Kidane is nu onderworpen aan de nieuwe wetten van de bezetters.
