Dans les années 1970, un musicien américain nommé Rodriguez a enregistré deux albums de folk rock qui ont été des échecs commerciaux aux États-Unis. Mais en Afrique du Sud, ses chansons sont devenues des hymnes pour la lutte contre l'apartheid, sans qu'il le sache. Deux fans sud-africains tentent de découvrir ce qui est arrivé à leur idole, qui était présumé mort. Le film est un documentaire, qui retrace cette incroyable enquête musicale.