سُمي الفيلم على اسم المدينة التاريخية (والعاصمة الثقافية) تمبكتو، شمال دولة مالي، وهو عن قصة "كيدن" راعي الماشية وعائلته التي تأثرت حياتهم بسبب الحرب الأهلية في المنطقة بعد أن سيطرت مجموعات إسلامية مسلحة على المدينة.