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.