1899'da Paris'te geçen hikâye, Montmartre'da bir kabarede dans eden Céleste'i anlatıyor. Babaları gözlerinin önünde öldürüldüğünde çocukken trajik bir şekilde ayrıldığı erkek ve kız kardeşini bulmak için çaresizdir. Sevdiklerini bulmaktan sorumlu dedektif Léon'u finanse edebilmek için çıplak dans etmekten başka çaresi yoktur. Böylece Céleste kendini Paris'in ilk striptizcisine dönüştürür ve kendine rağmen bir skandala neden olur. Her performansında kendine güveni arttıkça, önünde yeni bir dünya açılır. Ancak geçmişinin gölgeleri onu acımasızca takip etmeye devam eder.