В центре сюжета фильма "Секс и перестройка" находится французский режиссер Борис, который прибывает в Советский Союз для съемок эротического кино. Его поиски актеров приводят его во ВГИК, на улицы Москвы и Подмосковья, к зрительницам концерта группы "КИНО", на Красную площадь и в Парк культуры. Борис погружается в атмосферу перестройки, наблюдая за жизнью советских людей, их стремлениями и изменениями в обществе.
Вокруг главного героя разворачивается бурлящая жизнь столицы: митинги в поддержку будущего президента Бориса Ельцина, длинные очереди у первого в Москве МакДональдса, рок-концерты и молодёжные тусовки. Борис, начав с поиска актеров, постепенно теряет границы между работой и личной жизнью, вовлекаясь в водоворот перестроечных событий.
Фильм показывает не только внешние атрибуты эпохи, но и внутреннее состояние общества, его отношение к сексуальности и свободе. Режиссером картины выступил Франсис Леруа, известный своими эротическими фильмами, в том числе "Эммануэль 4", а также Франсуа Жуффа, знаменитый французский журналист. Сюжет фильма наполнен репортажными сценами, которые отражают реальные события и настроения того времени.