Exilé de son Afrique du Sud natale, le trompettiste Hugh Masekela se retrouve tiraillé entre deux mondes lorsque le Mouvement anti-apartheid, dirigé par son mentor, l’ardent défenseur de la cause anti-apartheid, l’archevêque Trevor Huddleston, lance un boycott contre l’ami de Hugh, Paul Simon, à propos de son album inspiré de la musique des townships, « Graceland », accusant Simon d’avoir violé le boycott culturel des Nations unies. En rupture avec son mentor, Masekela, qui considère la musique comme une arme puissante dans la lutte, s’associe à une autre exilée et collaboratrice de longue date, la chanteuse exceptionnelle Miriam « Mama Africa » Makeba, pour créer le groupe Graceland — un groupe destiné à porter la voix de l’Afrique du Sud à travers le monde.
L'histoire tourne autour de trois personnages aux sensibilités atypiques qui se réunissent pour jouer de la musique. Parmi eux, Totsuko, une lycéenne qui possède la capacité de voir la "couleur" des émotions de ceux qui l'entourent.
Nana, 20 ans. Deux jeunes filles pourtant bien différentes correspondent à cette description. Le destin croise leurs chemins dans un train d'abord, dans un appartement ensuite. L'une est punk, chanteuse en quête de gloire ; l'autre une jolie rêveuse, distinguée et naïve. Chacune aura énormément à apprendre de l'autre. Ensemble, elles vont ...
Sud des Etats-Unis, dans les années 60. Une enfant de 12 ans, émotionnellement instable, trouve du réconfort dans l'écoute de vieux disques de blues et la musique d'Elvis Presley.
Guy, trompettiste de jazz, et Madeline, à la recherche d'un emploi, vivent ensemble depuis trois mois à Boston. Mais leur romance féerique est malmenée le jour où Guy tombe amoureux d'Elena dans le métro.
Juvénal, adolescent sensible de 12 ans, se lance dans le projet d'organiser un concert inspiré du célèbre festival de Woodstock, pour sauver un ami du désespoir.