Ambientata a Parigi nel 1899, la storia segue Céleste, una ballerina di cancan che si esibisce in un cabaret di Montmartre. Cerca disperatamente di ritrovare il fratello e la sorella, da cui è stata tragicamente separata da bambina quando il padre è stato assassinato sotto i loro occhi. Per finanziare Léon, il detective incaricato di ritrovare i suoi cari, non ha altra alternativa che ballare senza vestiti. Così Céleste si trasforma nella prima spogliarellista di Parigi, suscitando suo malgrado uno scandalo. A ogni esibizione, mentre la sua fiducia cresce, le si apre un nuovo mondo. Tuttavia, le ombre del suo passato continuano a perseguitarla senza sosta.