Lata 80-te, RPA. W podzielonym apartheidem państwie muzyk Paul Simon przy pomocy wielu utalentowanych artystów (m.in. Miriam Makeby) nagrywa jedną z najpopularniejszych płyt wszechczasów - "Graceland". Film opowiada historię powstawania albumu oraz ukazuje kontrowersje, jakie wywołała płyta.
Z okazji 25. Rocznicy wydania płyty "Graceland" Paul Simon wyrusza do południowej Afryki , gdzie nagrał ten słynny album z udziałem lokalnych muzyków. Była to wówczas decyzja kontrowersyjna – ze względu na politykę izolacji – w tym bojkot w sferze kultury – prowadzoną wobec RPA w proteście przeciw panującemu tam apartheidowi. Dziś Simon wyjaśnia motywy, które nim wtedy kierowały, analizując związki między sztuką i wielką polityką. W filmie pojawiają się także Harry Belafonte, David Byrne, Peter Gabriel, Philip Glass, Whoopi Goldberg czy Quincy Jones.