События разворачиваются в Париже в самом конце девятнадцатого века, когда город готовится к переменам, но на Монмартре всё ещё живут по своим жестким законам. В центре истории Селеста, которая выступает в местном кабаре и пытается накопить денег, чтобы оплатить услуги инспектора. Она годами ищет брата и сестру, которых потеряла после гибели отца, и ради этой цели соглашается на самые откровенные танцы, что в итоге оборачивается громким скандалом и проблемами с полицией. Параллельно показывают Арсена, молодого парня из обеспеченной семьи, который должен унаследовать отцовский завод по производству автомобилей. Его жизнь кажется предопределенной: карьера, выгодная невеста, светские рауты, но он явно чувствует себя не на своем месте в этом чинном мире. Есть еще Роза, обычная прачка из бедного района. Она просто хотела выйти замуж, но жених в какой-то момент совершает немыслимое и фактически продает её в бордель. Эти трое живут в совершенно разных социальных слоях, сталкиваются с личными трагедиями и даже не догадываются, что на самом деле они — те самые потерянные родственники. Пока Селеста ищет зацепки в архивах и темных переулках, Арсен пытается сбежать от семейного давления, а Роза выживает в публичном доме, их пути постепенно и довольно хаотично начинают пересекаться на улицах Монмартра, связывая их общим прошлым, о котором они почти ничего не помнят.
