En 1958, Mimma, une jeune femme plantureuse jouée par Debora Caprioglio, décide de travailler dans un bordel pour une courte période afin d'arrondir ses fins de mois et d'aider son fiancé Nino. Elle décide de se faire appeler Paprika après avoir goûté un goulash.
Un avocat radié (Giancarlo Giannini) travaille comme agent de recouvrement pour son partenaire Sapo (Philippe Léotard). Escortant la prostituée Milena (Raffaella Baracchi) imprégnée de Sapo dans une station balnéaire sans nom à l'atmosphère grotesque (filmée à Lido di Ostia), il rencontre...