Paris, 1871. Vera, the star attraction of the The Paradise luxury brothel, is about to finally leave the institution to become the live-in mistress of the Baron Du Plessis. However, The Paradise owes money to a dangerous debt collector named Lupin, and its madam, Hortense Gaillac, is willing to resort to absolutely anything to keep her. Meanwhile Rose, a pretty young woman engaged to be married, arrives at The Paradise” in search of her mother and Hortense sees an opportunity to revive the business.

Forced into service at The Paradise, Rose manages to escape before being tracked down by the police. After one of the girls is assaulted, Véra organizes a strike in protest, causing a strain on the brothel’s finances. In response, Hortense decides to sell Rose’s chastity to the highest bidder. As things are heating up, Hortense’s despised brother, Pierre Gaillac, arrives from the colonies to take over the business.