Ry Cooder a compose la musique de Paris Texas et de The End of Violence. Au cours du travail sur ce dernier film, il parlait souvent avec enthousiasme a Wim Wenders de son voyage a Cuba et du disque qu'il y avait enregistre avec de vieux musiciens cubains. Le disque, sorti sous le nom de "Buena Vista Social Club", fut un succes international. Au printemps 1998, Ry Cooder retourne a Cuba pour y enregistrer un disque avec Ibrahim Ferrer et tous les musiciens qui avaient participe au premier album. Cette fois, Wim Wenders etait du voyage avec une petite equipe de tournage.
Les aventures de deux jeunes musiciens cubains qui espèrent se faire remarquer par des producteurs. Poussés par leur espoir et leur débrouillardise, ils survivent en attendant le grand jour.
Gallo, chanteur des rues, fait le tour de Cuba. Le voila a la source des legendes musicales: stars de la salsa, rappeurs des bas quartiers, orchestres de vieux endiables, chanteuses de bolero, jazzmen improvisateurs... Mais, a la fin du reve, il se retrouve au point de depart, sa vieille clope au bec.