Az 1871-es Párizsban a fiatal Rose eltűnt édesanyja nyomába ered, kutatása azonban a Paradise nevű bordélyházba vezeti. Arra kényszerül, hogy prostituáltként dolgozzon, ahol összebarátkozik a tapasztalt Verával, és egy tehetős patrónus segítségével próbálja ledolgozni adósságát. Eközben a bordélyház madámja igyekszik megvédeni a lányokat a zsarolóktól és kizsákmányolóiktól.