Film prikazuje posledice dolaska militantnih islamista na vlast u jednom pustinjskom malijskom gradu i nametanje strogih zakona zbunjenom lokalnom stanovništvu. Film je inspirisan stvarnim događajima iz 2012. kada su ljudi kamenovani i bičevani na smrt zbog puštanja muzike ili igranja fudbala, a ta svakodnevna ubistva bez povoda pojačavaju inače šokantnu atmosferu filma. Kidane i njegova porodica su pošteđeni haosa koji vlada u Timbuktu. Međutim, njihova se sudbina menja kada Kidane slučajno ubija ribara Amadou. Tada se i on suočava sa novim zakonima stranih okupatora.