'Under African Skies' er den anmelderroste historie om tilblivelsen af Paul Simons millionsælgende ’Graceland’-album fra 1986 – og dets intense politiske efterspil. Det er en af de senere års helt store musikfilm-oplevelser. Tag med Simon til genforeningskoncert med sit gamle hold af sydafrikanske musikere, hør ham tale med anti-apartheid aktivister, se klip fra de oprindelige Graceland-koncerter, og hør interview med musikalske notabiliteter som Quincy Jones, Harry Belafonte, Paul McCartney og cross-over-kollegaen David Byrne, som alle har en mening om albummet, der lagde en ekstra dimension til diskussionen om Apartheid.