Fiona, bibliothécaire canadienne, débarque à Paris pour venir en aide à sa vieille tante en détresse. Mais Fiona se perd et tante Martha a disparu. C’est le début d’une course-poursuite dans Paris à laquelle s’invite Dom, SDF égoïste, aussi séducteur que collant.
Les années 90. Lina, 18 ans, débarque à Paris pour ses études. 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.