La historia comienza en Tombuctú en la década de los ochenta, cuando el librero, historiador y bibliotecario Abdel Kader Haidara recibe el encargo de buscar y rescatar decenas de miles de manuscritos antiguos que han caído en el olvido. La maravillosa tarea emprendida por nuestro joven protagonista se ve seriamente amenazada cuando en 2012, miles de militantes de Al Qaeda toman el control de la mayor parte de Mali. Tras la ocupación se impone la sharia, una cruel tradición que incluye la destrucción de grandes manuscritos conservados a lo largo de la Historia. Haidara se las ingenia para organizar una operación clandestina y peligrosa para extraer 300.000 volúmenes de la ciudad ocupada.