Dans l'Italie des années 50, juste avant l'interdiction des maisons closes, Mimma, une paysanne inexpérimentée, accepte à contrecœur de se prostituer. Et, juste comme ça, la femme autrefois innocente devient Paprika, dans l'espoir de réunir assez d'argent pour financer son petit ami vaurien. Bientôt, Paprika apprendra à profiter de son métier peu recommandable mais très rentable, gravissant les échelons, un client à la fois, alors qu'elle se rend d'un bordel à l'autre dans la ville animée de Rome. Cependant, malgré le voyage orageux mais prospère de Paprika de découverte de soi, d'expérience et de libération sexuelle, il manque encore une chose à sa vie apparemment bien remplie : découvrir le grand mystère du véritable amour. Paprika est-il censé vivre une romance passionnée ?