19. század vége, Párizs. Céleste, egy montmartre-i kabarészínház fiatal kánkán táncosnője, megpróbálja felkutatni testvéreit, akiktől gyerekkorában elszakították. Édesapjukat akkor a szemük láttára gyilkolták meg, a gyerekeket pedig eladták. Hogy kifizethesse a megbízott magánnyomozót, nincs más választása, mint hogy meztelenül lépjen fel egy revüben. Így lesz Céleste-ből Párizs első sztriptíztáncosnője… Arsène, a gazdag negyed fiatal autóipari mérnöke, apja gyárának átvételére készül. Ehhez bele kellene mennie egy érdekházasságba, amire képtelen magát rávenni, hiszen titokban a férfiakat szereti. Rose egy fiatal mosónő a külvárosból, aki imádott vőlegényével családalapításra készül. Az álom azonban hamarosan rémálomba torkollik: a férfi egy bordélyházba viszi, ahová bezárják. Egyikük sem tudja, de ez még csak a kezdet – sorsuk meg van írva Montmartre égboltja alatt.