Kidane woont samen met zijn vrouw Satima en hun dochter Toya in de woestijn buiten de stad Timbuktu. In tegenstelling tot Timbuktu, waar de religieuze fundamentalisten heersen, is het een vredige plek. In de stad lijden de mensen onder het terreurregime van de Jihadisten, die vastbesloten zijn om de islamitische geloofsovertuiging op te leggen. Muziek, gelach, sigaretten en zelfs voetbal zijn verboden. De vrouwen zijn een schaduw van zichzelf geworden, maar houden waardig stand. Iedere dag spreekt het geïmproviseerde tribunaal absurde en tragische veroordelingen uit. Kidane en zijn familie zijn gespaard gebleven van de chaos in Timbuktu. Alles verandert wanneer Kidane per ongeluk de visser Amadou doodt, en hij geconfronteerd wordt met de nieuwe wetten van de buitenlandse bezetters.