Tempo Rei é o primeiro registro audiovisual da vasta obra de Gilberto Gil, celebrando os trinta anos de carreira do artista, comemorados em 1996. Gil relembra sua trajetória artística, recorda fatos marcantes e revela algumas intimidades. O documentário teve cenas gravadas no Rio de Janeiro, São Paulo em Salvador e Ituaçu, sua cidade natal. Inclui cenas de shows e encontros musicais com convidados muito especiais como os Filhos de Gandhi, toda a sua família, Stevie Wonder (com quem interpreta "Desafinado"), Caetano Veloso e Carlinhos Brown. Integralmente filmado em película cinematográfica.