Zoeken naar Sugar Man vertelt het Assepoester verhaal van Rodriguez, een Mexicaanse-Amerikaanse zanger die een rustig arbeidersleven leidde, maar in de jaren '70 een verzet inspireerde in apartheid Zuid-Afrika - zonder dat hij het wist.

Zoeken naar Sugar Man gaat over de zoektocht naar een enigmatische, weinig bekende folkzanger uit Detroit genaamd Sixto Rodriguez.

Ondanks dat hij een viersterren recensie kreeg van Billboard voor zijn eerste album, verkocht Rodriguez weinig tot geen exemplaren van zijn eerste of tweede albums en werd al snel gedropt door zijn label.

Rodriguez verdween in de geschiedenis - totdat een paar jaar later kopieën van zijn albums hun weg vonden naar apartheid Zuid-Afrika.

Kort na hun aankomst gingen bootleg-kopieën circuleren onder jonge blanke Zuid-Afrikanen en werden uiteindelijk een vast onderdeel in witte, liberale Zuid-Afrikaanse huishoudens.

Hoewel hij een icoon van het verzet was geworden, 8000 mijl verderop, was Rodriguez zelf bekend in zijn geboortestad alleen als een bouwvakker; een zwerfjongen. Hij had geen idee over de omvang van zijn succes in het buitenland.

In deze met een Oscar bekroonde documentaire volgt de Zweedse regisseur Malik Bendjelloul de platenwinkel-eigenaar Stephen 'Sugar' Segerman en muziekjournalist Craig Bartholomew-Strydom in hun zoektocht naar Rodriguez.