Die Geschichte spielt im Paris des Jahres 1899 und handelt von Céleste, einer Cancan-Tänzerin, die in einem Kabarett auf dem Montmartre auftritt. Sie ist verzweifelt auf der Suche nach ihrem Bruder und ihrer Schwester, von denen sie als Kind auf tragische Weise getrennt wurde, als ihr Vater vor ihren Augen ermordet wurde. Um Léon, den Detektiv, der ihre Angehörigen finden soll, zu finanzieren, bleibt ihr nichts anderes übrig, als unbekleidet zu tanzen. So verwandelt sich Céleste in die erste Stripperin von Paris und löst damit einen Skandal aus. Mit jedem Auftritt wächst ihr Selbstvertrauen und es eröffnet sich ihr eine neue Welt. Doch die Schatten ihrer Vergangenheit verfolgen sie weiterhin unerbittlich.