События комедийного фильма «Секс и перестройка» разворачиваются весной девяностого года в Москве. Группа французских киношников летит в столицу СССР, чтобы снять здесь экзотический эротический фильм. Главный герой – режиссер Борис, который снимает помещение во ВГИКе для проведения кастингов. Борис беседует с будущими актрисами взрослого кино, но никто ему не подходит. Отчаявшись найти актрис по объявлению, режиссер отправляется на улицы Москвы искать их своими силами. Он ищет девушек на концерте Цоя, на Красной площади, в Парке культуры и даже в университете. Французский делец даже не замечает, что от поиска русских красавиц постепенно переходит к острым ощущениям в этом странном городе.