Com uma pequena equipa, Wim Wenders acompanha o seu amigo Ry Cooder, responsável pela banda sonora de “Paris,Texas”, numa viagem a Havana. Cooder pretende gravar material para o primeiro álbum de Ibrahim Ferrer a solo, após ter gravado “Buena Vista Social Club”. Wenders faz uma imersão na música cubana e ao longo de vários meses observa e acompanha os músicos – primeiro em Havana e semanas mais tarde, numa viagem a Amesterdão, para a primeira actuação pública da banda. Em Julho de 1998, acontece o concerto no Carnegie Hall, em Nova Iorque, e Wim Wenders continua a acompanhar a banda, que passa de esquecida a mundialmente famosa, em apenas alguns meses.

Uma narrativa visual de África, baseada em material de arquivo recentemente descoberto que abrange a luta de libertação do domínio colonial, no final dos anos 1960 e nos anos 1970, acompanhada por excertos de Os Condenados da Terra, de Frantz Fanon.