Storyville speelt zich af in de gelijknamige rosse buurt van New Orleans. Het is 1917, sinds tien jaar is de prostitutie er legaal geregeld, maar nog wel steeds gelieerd met politieke en financiële corruptie. Santa Maria Del Sol, een nieuwsgierige en ondernemende zeventienjarige, nog maagdelijke jonge vrouw met seksuele fantasieën, is gefascineerd door de hoerenkasten in de wijk Storyville. Met name het bordeel van de overweldigend aanwezige madam Lala (make love to me, baby), waar haar twee drank smokkelende broers regelmatig met plezier vertoeven.
Na dramatische gebeurtenissen met haar broers waardoor Santa een afwijzend beeld krijgt over de betaalde liefde, en nadat ook nog haar vriendje Trevor eensklaps is verdwenen, besluit Santa na een mislukt wraakplan als serveerster in het bordeel van madam Lala te gaan werken. Door haar goede contacten met de hoeren en de struise madam, die overigens wel zo goed mogelijk voor haar personeel zorgt, leert ze veel over de harde kanten van het leven, waarbij haar maagdelijkheid overigens voorlopig nog even bewaard blijft .
Omdat Santa zich het lot van de publieke vrouwen en het vaak brute handelen van de klanten aantrekt, weet zij de madam en haar meisjes te overtuigen met een plan om het sekshuis om te vormen tot een school van het genot. Een fatsoenlijke gelegenheid, waar mannen èn vrouwen worden voorgelicht over seksuele zaken en waar het genot van beider kunne voorop staat.
Dat lijkt een groot succes te worden met genotslessen, ladies nights en een carnaval in het kader van de vagina, maar door de bedreigingen van de werkelijke eigenaar, een perverse burggraaf met een oogje op Santa, loopt het initiatief danig uit de hand. Historisch feit: in 1917 werd de legaliteit van de prostitutie in New Orleans weer afgeschaft.
Een meeslepend verhaal in een veelvoud van kleuren, waarbij de losse tekenstijl soms doet denken aan Joann Sfar, maar getekend door Loïc Verdier, naar een scenario van Lauriane Chapeau.