Les années 90. Lina, 18 ans, débarque à Paris pour étudier. Elle vient chercher ce qu’elle n’a jamais trouvé au Liban, son pays d’origine : une certaine forme de liberté. L’instinct de survie comme seul bagage, elle vogue d’un Paris à l’autre au rythme de ses rencontres amoureuses et prend conscience de sa place… Parce qu’à 18 ans, on rêve d’embrasser le monde et pas un seul garçon.

Paris, un matin. Une poignée de jeunes, de milieux différents. Chacun de leur côté, ils entament un ballet étrange dans les dédales du métro et les rues de la capitale. Ils semblent suivre un plan. Leurs gestes sont précis, presque dangereux. Ils convergent vers un même point, un Grand Magasin, au moment où il ferme ses portes. La nuit commence.

Paris 1979, au cœur des années Palace. Haut lieu de la nuit où se retrouvent artistes, créatures et personnalités, guidés par une envie de liberté. Rose, une jeune fille de 16 ans issue de la DASS et son fiancé Michel, 22 ans, jeune peintre désargenté, vivent leur première grande et innocente histoire d’amour. De fêtes en fêtes, ils vivent au jour le jour, au gré des rencontres improbables de la nuit. Lors d’une soirée, Rose et Michel font la connaissance de Lucille et Hubert, de riches oisifs, qui vont les prendre sous leur aile et bousculer leur existence.

Il y a quelques années, Ulysse, a mis un terme à sa carrière d’artiste contemporain. Aujourd'hui, il habite seul avec son chien Joseph dans un vieux manoir au milieu de la forêt. Mona a vingt ans et est étudiante aux Beaux-Arts. Un jour, Mona décide de partir à la rencontre d'Ulysse.