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.

Na sua aldeia no norte do Senegal, Yao é um rapaz de 13 anos disposto a tudo para conhecer o seu herói: Seydou Tall, um famoso ator francês. Convidado a ir até Dakar para promover o seu novo livro, este vai pela primeira vez ao seu país de origem. Para concretizar o seu sonho, o jovem Yao decide fugir e fazer sozinho os 387 quilómetros que o separam da capital. Comovido com o esforço do rapaz, o ator decide escapar às suas obrigações para o levar a casa. Mas nas estradas poeirentas e incertas do Senegal, Seydou compreende que enquanto se aproxima da aldeia do rapaz, se aproxima também das suas raízes.