Jeanne is 8 jaar met David getrouwd. Op een avond, terwijl ze naar een feest gaat dat wordt georganiseerd door een vriend van David, ontmoet Jeanne een danseres genaamd Marie. Enthousiast door deze ontmoeting keert Jeanne terug naar het dansen onder leiding van Marie. De twee vrouwen zullen geleidelijk dichter bij elkaar komen, tot een punt waarop Jeanne, bang, zal vluchten.

Parijs, 1982. Frank en Serge, eigenaars van een peepshow, zitten tot hun nek in de schulden. Om hun tent financieel nieuw leven in te blazen beslissen ze om met hun danseressen pornofilms te maken. Dit oogst veel bijval en al gauw wordt de aandacht van de concurrentie getrokken. Op een avond vernielen gemaskerde mannen hun zaak waardoor Frank en Serge gedwongen worden in zee te gaan met hun rivalen.

Samen met haar vijfjarige zoontje Enzo zwerft Nina door Parijs. Ze is werkeloos en met haar familie heeft ze verder geen contact. Hun problemen drijven hen naar het gebied rondom het paleis van Versailles. Daar ontmoet ze Damien die ook in de marge van het bestaan er het beste van probeert te maken. Nadat ze de nacht met hem heeft doorgebracht, besluit ze de volgende morgen zonder haar zoon verder te trekken. Damien heeft geen andere keus dan zich over de jongen te ontfermen.

Parijs, eind jaren 60. Madame Claude staat aan het hoofd van een florerend hoerenhuis en houdt er haar eigen regels op na. Met haar positie heeft Claude zowel macht in de politieke als criminele onderwereld en de zakenvrouw wordt door haar omgeving zowel gevreesd als aanbeden. Op de dag dat ze de jonge Sidonie ontmoet is ze zich er niet van bewust dat het meisje het einde van haar imperium zal betekenen.

Arthur en Lucie zijn een koppel. Lucie wil een kind, maar Arthur is daar niet aan toe. Ze gaan met vrienden naar een groot nieuwjaarsfeest tijdens de millenniumwisseling in Parijs. Artur ontdekt dan een soort portaal naar de toekomst, en opeens leeft hij in het toekomstige Parijs van 2070! De film schakelt vanaf dat moment heen en weer van 1999 naar 2070.

Hervé is 14 jaar, een leeftijd waarop zijn leven wordt beheerst door zijn hormonen. Hij woont alleen met zijn moeder en probeert elke schooldag heelhuids door te komen. Hoewel Hervé niet echt handig is met meisjes, weet hij toch de aandacht te trekken van Aurore, het mooiste meisje van zijn klas...