De violão em punho, o escritor alemão Marc Fischer desembarca no Rio de Janeiro com a ideia fixa de encontrar João Gilberto e ouvi-lo cantar uma canção só para ele. Sua aventura, afinal frustrada, é narrada com graça e poesia no livro Ho-ba-la-lá – À procura de João Gilberto.
Tocado pelo texto de Fischer, que morreria em Berlim dias antes do lançamento do livro, o cineasta Georges Gachot, igualmente obcecado pela ideia de um encontro com João, refaz com método e afinco os passos do escritor, decidido a realizar o sonho de ambos.
No plano mais abstrato, Onde está você, João Gilberto é um filme sobre a busca, seja ela qual for. No plano afetivo, é um tributo ao artista que projetou um Brasil onírico para o mundo – e uma declaração de amor ao país inatingível da bossa-nova.