Não muito longe de Timbuktu, agora governada por fundamentalistas religiosos, Kidane vive no deserto com a mulher Satima, a filha Toya e Issan, o pastor de doze anos.
Na cidade, as pessoas sofrem com o regime de terror imposto pelos fundamentalistas. A música, o riso, os cigarros e o futebol foram banidos.
As mulheres tornam-se sombras mas resistem com dignidade.
Todos os dias, os tribunais improvisados decretam leis e sentenças absurdas e trágicas.
Kidane e a família têm sido poupados ao caos que reina em Timbuktu. Mas o seu destino muda quando Kidane mata acidentalmente Amadou, o pescador que matou GPS, a vaca preferida da sua manada. Kidane terá então de enfrentar as leis dos ocupantes fundamentalistas.