Van de een op de andere dag wemelen de straten in het Malinese Timboektoe van gewapende mannen met bedekte gezichten en lange gewaden. Met behulp van megafoons leggen ze de bevolking nieuwe leefregels op. Het zijn jihadisten die het bewind in de streek hebben overgenomen. Voetbal, roken en muziek zijn verboden, kledingvoorschriften worden ingevoerd en lijfstraffen toegepast volgens de regels van de sharia. Ook veebezitter Kidane en zijn gezin, die ver buiten de stad leven, ontkomen niet aan de invloedssfeer van de jihadisten.

De Kombi zijn een arme, oude stam die wordt geregeerd door een tiran. Om de welvaart terug te brengen naar de stam volgde de autocratische monarch het advies van de hogepriester op en vond de mooiste maagd van de stam om te offeren. Thea, de mooiste maagd van deze stam, werd uitgekozen als offer vlak nadat ze een huwelijksgelofte had afgelegd met haar verloofde...

Vanuit zijn dorp in het noorden van Senegal staat de 13-jarige jongen Yao klaar om zijn held te ontmoeten: Seydou Tall, een beroemde Franse acteur. Wanneer hij uitgenodigd wordt om zijn nieuw boek te promoten, gaat Seydou voor het eerst naar zijn land van herkomst.