Vi befinder os midt i 1980’erne. 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 ‘Graceland’ – et af de mest hyldede album i nyere tid. ‘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 beskyldes for at bryde FNs kulturelle boykot – og dermed modarbejde det sorte Sydafrikas kamp for retfærdighed. 25 år senere vender Paul Simon tilbage for at spille sangene med de oprindelige musikere og for at se tilbage på, hvad der egentlig skete dengang.