Мима, желая помочь своему жениху, решает подзаработать в публичном доме. Эта наивная и рискованная затея затягивает её в водоворот эротических приключений, из которого выбраться совсем непросто. Однако жених обманул Миму и скрылся. Тогда девушка принимает решение превратить своё временное занятие в профессию на всю жизнь. Мима, которую за горячий нрав и необузданную чувственность прозвали Паприкой, кочует из одного борделя в другой, и однажды судьба преподносит ей роскошный подарок в лице эксцентричного аристократа, предложившего ей руку и сердце.

Марк Патти, полицейский под прикрытием, притворяется мелким уличным торговцем наркотиками. Его маскировка срабатывает слишком хорошо: на него случайно выходят Пауль Хенкель и Ольга Куба, террористы, которых разыскивает вся Европа. Эта «сладкая парочка» предлагает Марку сотрудничество. Интерпол решает не упускать шанс и привлекает бравого полицейского к операции. Теперь перед Марком стоит задача выйти на заказчиков терактов, которые Пауль и Ольга совершают в крупных европейских городах.