Parigi, 1899. Céleste, ballerina di can-can in un cabaret di Montmartre, cerca disperatamente di ritrovare il fratello e la sorella da cui è stata brutalmente separata da bambina. Per pagare Léon, l'ispettore incaricato di ritrovarli, Céleste diventa la prima spogliarellista di Parigi e scatena suo malgrado uno scandalo.