Paco de Lucía: la búsqueda es un recorrido por los diferentes paisajes que van transformando al genio algecireño. Todo comienza en su residencia en Mallorca, desde donde Paco sale, guitarra en mano, para emprender una nueva gira. A partir de ahí, la historia alterna el pasado y el presente. Por un lado, asistimos a la evolución artística e histórica del personaje y, por otro, le acompañamos en diferentes momentos de sus últimas giras.

Junto a Paco de Lucía, en el documental aparecen personajes imprescindibles de la música como Carlos Santana, Alejandro Sanz, John Mclaughlin, Estrella Morente, Pepe de Lucía, Chick Corea, Rubén Blades, Carles Benavent, Jorge Pardo, etc.

El documental está producido por Ziggurat Films con la colaboración de Telecinco Cinema, Acción Cultural Española (AC/E) y la Fundación SGAE. Comenzó a rodarse hace tres años en localizaciones de Madrid, Algeciras, Las Vegas y Nueva York.