Turingia, estate 1979. Da oltre due anni le famiglie Strelzyk e Wetzel stanno lavorando a un piano audace: costruire una mongolfiera per fuggire dalla Germania Est. Il pallone aerostatico però si schianta poco prima del confine con la Germania Ovest. La Stasi scopre il tentativo di fuga e apre immediatamente un'indagine, mentre le due famiglie sono costrette a costruire una nuova mongolfiera in fretta e furia. La Stasi si fa più vicina di giorno in giorno: inizia così un'estenuante corsa contro il tempo..

All'Avana, si muovono i personaggi di sette storie che non si incontreranno mai. Quella di Teddy Atkins, turista americano iscritto alla scuola di cinema che finirà per andare a scuola di vita sul taxi di Angelito. Quella di Emir Kusturica, ebbro di vino e di vita, capitato a l'Avana per ritirare un premio alla carriera e perduto dietro una jam session. Quella di Cecilia, cantante cubana dalla voce suadente che innamora un impresario madrileno e sogna un contratto all'estero. Quella di Elia Suleiman, regista palestinese, che non parla spagnolo ma guarda la realtà dell'Avana, attendendo un appuntamento all'ambasciata di Palestina. Quella di un'adolescente omosessuale mortificata e 'ravveduta' da un esorcismo. Quella ancora di Mirta Gutierrez, psicologa che impasta torte e monta uova per sbarcare il lunario. Quella infine di Martha, che vede la Madonna e assolda un intero condominio per costruirle una fontana e celebrarla dentro una domenica cubana.