Handlingen utspelar sig i Paris 1899 och följer Céleste, en cancan-dansös som uppträder i en kabaret i Montmartre. Hon är desperat efter att hitta sin bror och syster, som hon tragiskt separerades från som barn när deras far mördades framför deras ögon. För att finansiera Léon, detektiven som ansvarar för att hitta hennes nära och kära, har hon inget annat val än att dansa utan kläder. Så Céleste förvandlar sig till Paris första strippa och orsakar skandal trots sig själv. För varje föreställning och i takt med att hennes självförtroende växer öppnar sig en ny värld för henne. Men skuggorna från hennes förflutna fortsätter att förfölja henne obevekligt.