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.
En 1945, dans la voiture qui la conduit à Venise, la belle Livia, épouse de ministre, est assaillie par les souvenirs de ses nombreuses péripéties érotiques. Elle va rejoindre Helmut Schultz, son amant, lieutenant dans la Wehrmacht.
Un homme découvre une ancienne formule magique capable de ramener les morts à la vie. Il utilise ce pouvoir pour exécuter une série de meurtres sordides