Nel 1962, dopo la chiusura di uno dei migliori club di New York in cui lavorava, il buttafuori italoamericano Tony Lip deve a tutti i costi trovare un lavoro per mantenere la sua famiglia. Accetta di lavorare per il pianista afroamericano Don Shirley e decide di seguirlo in tour nel sud degli Stati Uniti. Nonostante le differenze e gli iniziali contrasti, tra i due si instaurerà una forte amicizia.

Sul finire degli anni Sessanta, due famosi produttori discografici scoprono in un bar di Detroit un giovane musicista che con le sue melodie soul e gli intensi testi profetici credevano avrebbe avuto molto da dire nella storia della musica. Quel musicista era Sixto Rodriguez che però dopo una serie di concerti dallo scarso successo e un paio di dischi che nessuno comprò, sparì nel nulla. Per anni, molte leggende hanno cercato di dare risposte alla possibile fine del cantautore, paventando ipotesi spesso fantasiose, fino a quando un giorno in Sudafrica due fan fanno una scoperta eccezionale.

The Flight of the Conchords intraprende un'odissea rivelatrice ed esilarante nel cuore politico e musicale degli Stati Uniti d'America.