A história acontece em uma noite de baile, em um clube de dança em São Paulo, acompanhando os dramas e alegrias de cinco núcleos de personagens freqüentadores do baile. A trama começa ainda com a luz do sol, quando o salão abre suas portas, e termina ao final do baile, pouco antes da meia-noite, quando o último freqüentador desce a escada. Mesclando comédia e drama, Chega de Saudade aborda o amor, a solidão, a traição e o desejo, num clima de muita música e dança.

Zé do Burro e sua mulher Rosa vivem em uma pequena propriedade a 42 quilômetros de Salvador. Um dia, o burro de estimação de Zé é atingido por um raio e ele acaba indo a um terreiro de candomblé, onde faz uma promessa a Santa Bárbara para salvar o animal. Com o restabelecimento do bicho, Zé põe-se a cumprir a promessa e doa metade de seu sítio, para depois começar uma caminhada rumo a Salvador, carregando nas costas uma imensa cruz de madeira.

Delfino, pacato morador de Congonhas do Campo, pequena cidade histórica do interior, é instigado por seu amigo de infância, Adriano a roubar a imagem da Madona de Cedro do santuário da cidade, peça de valor incalculável esculpida por Aleijadinho em 1787.

Augusto Matraga (Leonardo Villar) é um fazendeiro violento, que é traído pela esposa, emboscado por seus inimigos, acaba massacrado e é dado como morto. É salvo por um casal de negros e, desde então, volta-se para a religiosidade. Mas quando conhece Joãozinho Bem Bem (Jofre Soares), um jagunço famoso, este percebe nele o homem violento. Daí em diante Matraga vive o conflito entre o desejo e a vingança e sua penitência pelos erros cometidos.

Em 1971, Miguel (Rodrigo Brassalto), Paulo (Heberson Hoerbe), Elói (Sérgio Cavalcante) e Osvaldo (Douglas Simon) participaram da luta armada contra a ditadura militar e acabaram sendo presos quando tentavam assaltar um banco. Vinte e cinco anos depois, os quatro amigos ainda se vêem e quando vão para uma pescaria Miguel (Zecarlos Machado) mostra aos amigos uma foto de um encontro político em São Paulo, afirmando que uma das pessoas fotografadas foi Correia (Leonardo Villar), o homem que os torturou por meses.

O filme conta a história de Virgulino Ferreira da Silva, conhecido como Lampião, que liderou um bando de cangaceiros através dos estados do nordeste do Brasil, e que era respeitado e considerado um herói pelos pobres locais.

Um funcionário de museu - o vigia - motivado pelo quadro "O Enigma de Um Dia", de Giorgio De Chirico, é introduzido, através do cotidiano, no universo metafísico do pintor.

Um casal de suburbanos do Rio de Janeiro leva vida de pobre. Para presentear a esposa, ele se envolve com uma quadrilha de ladrões de automóveis e enche a casa de utensílios domésticos. O roubo sai errado, ela o abandona e desaparece, ele é preso acusado de a ter assassinado.

Quando sua irmã se interessa pelo sacristão da igreja católica, pastor procura o padre, seu rival na disputa da liderança espiritual da cidade, e tenta impedir o namoro, criando uma série de confusões.

Pantanal, 1778. Um grupo de soldados acompanha Diogo (Diogo Infante), cartógrafo recém-chegado, enviado pela Coroa Portuguesa para fazer um levantamento topográfico da região. O grupo se encaminha para o Forte Coimbra, que vive em guerra com os índios cavaleiros, com os quais os portugueses tentam selar um acordo de paz. No caminho do forte, um batedor descobre um grupo de mulheres índias tomando banho perto do rio. Elas são estupradas pelos soldados e também por Diogo, forçado por Pedro (Floriano Peixoto), chefe do grupo, a participar do ato. Chegando ao Forte, Diogo passa então a encarar um novo mundo, com a crescente ferocidade de Pedro, a fantasia de Antônio (Buza Ferraz) em encontrar minas de prata que lhe deixariam rico e a proximidade junto aos índios da região.

Duas Histórias.