Ambientada en el París de 1899, la historia sigue a Céleste, una bailarina de cancán que actúa en un cabaret de Montmartre. Está desesperada por encontrar a su hermano y a su hermana, de los que fue trágicamente separada de niña cuando su padre fue asesinado ante sus propios ojos. Para financiar a Léon, el detective encargado de encontrar a sus seres queridos, no le queda más remedio que bailar sin ropa. Así, Céleste se transforma en la primera stripper de París, provocando un escándalo a su pesar. Con cada actuación, a medida que aumenta su confianza, un nuevo mundo se abre ante ella. Sin embargo, las sombras de su pasado la persiguen sin tregua.