Der Trompeter Hugh Masekela (Thabo Rametsi) wurde bereits aus seiner Heimat Südafrika verbannt, nun steckt er in einer Zwickmühle: Die von Hughs Mentor, dem unbeugsamen Apartheid-Gegner Erzbischof Trevor Huddleston (Guy Pearce), angeführte Anti-Apartheid-Bewegung ruft zum Boykott gegen seinen Freund Paul Simon (Johnny Flynn) auf. Sie werfen Simon vor, sein von südafrikanischer Township-Musik inspiriertes Album „Graceland“ verstoße gegen den Kulturboykott der Vereinten Nationen. Da Masekela in der Musik eine mächtige Waffe im Kampf sieht, bricht er mit seinem Mentor und verbündet sich mit seiner langjährigen Weggefährtin Miriam „Mama Africa“ Makeba (Cynthia Erivo), die wie er im Exil lebt. Gemeinsam formen sie die Graceland-Band – eine Supergroup, die die Stimme Südafrikas in die Welt tragen soll.