En 1980, Abderrahmane Sissako rencontrait Bari-Banga, jeune combattant de la guerre de libération angolaise. C’était en URSS, à Rostov-sur-le-Don. Seize ans plus tard, l’ancien étudiant en cinéma part à la recherche de son ami perdu de vue. La quête du réalisateur commence à Kiffa, lieu de sa naissance en Mauritanie. À partir de cette première étape, nécessaire, Abderrahmane Sissako élabore, au gré des rencontres et des entretiens, un parcours cinématographique traversant l’histoire récente de l’Afrique sur le mode de la réminiscence intime et du journal de voyage.