Installé depuis plusieurs années en Europe, Ziad rend visite à sa famille dans son village du Nord-Liban, à la frontière syrienne. Il tente de renouer avec ses proches, malgré la tension qui règne.
Beyrouth, 13 avril 1975 : premier jour officiel de la guerre civile libanaise. Pour Tarek et Omar, adolescents musulmans, le mieux est d'ignorer les faits pour mieux profiter de leur jeunesse avec leur amie May - chrétienne, et alors ?
"Mes parents sont venus de Pologne en 1947 avec un visa de transit valable huit jours... Ils sont arrivés à Bruxelles... Ils ont souvent déménagé, dans ce même quartier... "Ma Medina: mon royaume", dit ma mère... A 30 ans j'ai pu faire ce film... A partir de sa voix, j'ai recréé des images..." raconte le réalisateur. C'est cette histoire d'exil qu'il raconte ici. Comme un chant de mémoire.
Octave – soixante-seize ans, cinquante ans de mariage, cinq enfants, onze petits-enfants, trois arrière-petits-enfants – doute. Il se demande s’il aime ou pas la saveur des choux de Bruxelles et si sa femme, Madeleine, est toujours à son goût.
Années 1980, au Liban. Déclaré mort au combat dix ans auparavant, Khalil réapparaît. Son retour à Beyrouth provoque l'émoi de sa soeur Hanna mais aussi la colère de ses anciens compagnons d'armes, qui lui reprochent de s'être enfui à l'étranger...
Zoha et Mathieu se rencontrent un soir, à Beyrouth. Elle, jeune chanteuse libanaise, qui essaie de s'affranchir de la mainmise de son ex-mari. Lui, avocat d'affaires français en mission, progressivement surveillé puis suspecté d'espionnage. Ils vont vivre pendant quelques jours une histoire d'amour faite de peurs et de désirs, d'intrigue et de violence.
Dix ans après avoir subi un attentat, Mason Skiles revient au Liban pour mener les négociations visant à libérer un otage américain. L'ancien diplomate retrouve un pays dévasté par la guerre qu'il ne reconnaît plus. Avec l'aide de Sandy Crowder, membre de la CIA, Mason prend conscience que chaque force en présence – Tsahal, le gouvernement américain, l'OLP – cherche à servir ses propres intérêts.
De 1984 à 2006, deux familles, l’une libanaise, l’autre israélienne, sont prises dans la tourmente des guerres à répétition entre Israël et le Liban. Entre le sud du Liban et Haïfa, l'Histoire vient à la fois bouleverser et réunir les destins individuels.
Des garçons plongent, des chats gémissent, une vieille dame fume, des jeunes gens dansent, un gardien des morts soupire. Ils sont le peuple d'une ville fantôme : Beyrouth, qui n'existe plus qu'en rêve.