Ricerca del cantante Rodriguez racconta la storia di Rodriguez, un cantante messicano-americano che viveva una tranquilla vita di classe lavoratrice e che negli anni '70 ha ispirato la resistenza contro l'apartheid in Sudafrica - senza sapere di averlo fatto.

Ricerca del cantante Rodriguez riguarda la ricerca di un enigmatico cantautore folk di Detroit di nome Sixto Rodriguez.

Nonostante il suo primo album abbia ricevuto una recensione a quattro stelle da Billboard, Rodriguez ha venduto pochissime copie del suo primo o secondo album ed è stato presto licenziato dalla sua etichetta.

Rodriguez è scomparso nella storia - fino a qualche anno dopo, quando le copie dei suoi album sono arrivate in Sudafrica durante l'apartheid.

Poco dopo il loro arrivo, le copie contraffatte circolarono tra i giovani bianchi sudafricani, diventando alla fine un elemento fisso nelle case bianche e liberali del Sudafrica.

Sebbene fosse diventato un'icona della resistenza a oltre 8000 miglia di distanza, Rodriguez stesso era conosciuto nella sua città natale solo come un operaio edile; un vagabondo. Non aveva idea dell'entità del suo successo all'estero.

In questo documentario vincitore dell'Oscar, il regista svedese Malik Bendjelloul segue il proprietario di un negozio di dischi, Stephen 'Sugar' Segerman, e il giornalista musicale Craig Bartholomew-Strydom nella loro ricerca per trovare Rodriguez.