Rozgrywająca się w Paryżu w 1899 roku historia opowiada o Céleste, tancerce kankana, która występuje w kabarecie Montmartre. Desperacko pragnie odnaleźć brata i siostrę, z którymi została tragicznie rozdzielona jako dziecko, gdy ich ojciec został zamordowany na ich oczach. Aby sfinansować Léona, detektywa odpowiedzialnego za odnalezienie jej bliskich, nie ma innego wyjścia, jak tylko tańczyć bez ubrania. I tak Céleste przeistacza się w pierwszą striptizerkę w Paryżu, wywołując skandal na przekór samej sobie. Z każdym występem, wraz ze wzrostem jej pewności siebie, otwiera się przed nią nowy świat. Jednak cienie jej przeszłości wciąż ją ścigają.