Tilbage til 'Graceland' på en 25 års rejse igennem et politisk og musikalsk minefelt. Vi befinder os midt i 80"erne og Apartheidstyret i Sydafrika vækker forargelse kloden rundt. Ind fra højre kommer Paul Simon, den legendariske folk-sanger, som via et kassettebånd er blevet forelsket i lyden af det sorte Sydafrika, og nu vil indspille med de lokale musikere. Resultatet bliver et storpolitisk minefelt, protester, stærke venskaber og et af de mest mindeværdige album i den moderne musiks historie. "Under African Skies" er en fortælling om en hvid musiker, der knytter tætte bånd med en flok sorte musikere, men som samtidig må lytte til beskyldninger om udnyttelse og for at bryde FN"s kulturelle boykot - og dermed modarbejde det sorte Sydafrikas kamp for retfærdighed. Filmen viser dog også en anden virkelighed: nemlig et oprigtigt ønske om at forene to musikkulturer på ligeværdig vis. "Graceland" er et af de mest hyldede album i nyere tid, og var samtidig startskuddet for den brede eksponering af world-genren, og filmen giver muligheden for at opdage/genopdage hvorfor. Her 25 år senere vender Paul Simon tilbage til Sydafrika for igen at fremføre albummet med de oprindelige musikere og for, med passende distance, at se tilbage på hvad der egentlig skete dengang.