En 1980, à Rostov sur le Don, en URSS, Abderrahmane Sissako rencontrait Bari Banga, jeune combattant de la guerre de libération angolaise. Seize ans plus tard, le cinéaste part a la recherche de son ami perdu de vue avec pour seul indice une photo. Sur le mode du journal de voyage, cette quête qui débute à Kiffa, son lieu de naissance se poursuit a Luanda, capitale angolaise. Au gré des rencontres et à mesure que le temps s’écoule, le motif de la recherche de l’ami perdu s’efface peu à
peu pour laisser place à un regard poétique sur l’Angola, pays complexe, meurtri par la guerre.