Paryż, 1899 rok: Céleste, tancerka kankana w kabarecie na Montmartrze, próbuje odnaleźć swojego brata i siostrę, z którymi została rozdzielona jako dziecko, gdy na ich oczach zamordowano ich ojca. Aby zapłacić inspektorowi, któremu powierzono zadanie odnalezienia rodzeństwa, musi między innymi tańczyć nago, stając się pierwszą striptizerką w Paryżu.