Kidane, Timbuktu yakınlarındaki çölde karısı Satima, kızı Toya ve 12 yaşındaki çobanları Issan ile birlikte kendi halinde bir hayat yaşamaktadır. Ancak Timbuktu yeni islamist-köktenci yönetim altına girmiştir. Acı ve sefalet içindeki halk bu cihatçı terör karşısında kaderlerine boyun eğmeyi reddederken, şehirde müzik, kahkaha, sigara ve futbol dahi yasaklanır. Her gün yeni mahkemeler Timbuktu’ya trajik ve absürd yeni kurallar buyurur. Birer gölgeye dönüştürülmeye çalışılan kadınlar ise ağırbaşlılıkla direnmektedirler. Tüm bunlar olurken Kidane ve ailesinin şehir ve kargaşadan uzaktaki yaşamları ise Kidane’nin, çok sevgili GPS adlı ineklerini katleden balıkçı Amadou’yu yanlışlıkla vurması ile değişir. Bu olay şehirden uzaktaki bu aileyi, yeni Timbuktu ve kurallarıyla tanıştıracaktır.