Inspirado em uma das músicas mais famosas do compositor e sambista brasileiro Adoniran Barbosa, o filme Saudosa Maloca apresenta um já velho Adoniran Barbosa (Paulo Miklos) narrando suas histórias de uma São Paulo que já não existe mais para Cicero (Sidney Santiago), um jovem garçom de um bar.