Liban, dans un futur proche. Soraya et Walid se sont construits une vie idyllique dans les montagnes. Mais la vie paisible de leur famille est brutalement remise en question par l’installation d’une décharge prétendument écologique.
À Beyrouth, de nos jours, une insulte qui dégénère conduit Toni (chrétien libanais) et Yasser (réfugié palestinien) devant les tribunaux. De blessures secrètes en révélations, l'affrontement des avocats porte le Liban au bord de l'explosion sociale et oblige ces deux hommes à se regarder en face.
Ari Folman prend un verre avec un ami qui l'a tiré du lit pour lui raconter un cauchemar récurrent : il est poursuivi par 26 chiens, le nombre exact de ceux qu'il a dû abattre en 1982, comme jeune recrue dans l'invasion israélienne du Liban...
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.
Dans un quartier populaire de Beyrouth est un vieux palais qu'on appelle la maison rose. C'est là que se sont réfugiées pendant la guerre, deux familles, les Nawfal et les Adaimi. Aujourd'hui, les immeubles criblés d'obus cèdent progressivement la place à de vastes projets immobiliers. Le palais est voué à la démolition, mais ceci divise peu a peu les habitants du quartier en deux clans.
Beyrouth, sept fois détruite, sept fois reconstruite. Ville chantier, ville mutante. A l'image de Soraya, mais aussi de Leyla, Tarek. Des fragments de vie qui se retrouvent comme suspendus...