События, описанные в письмах, составляющих канву повествования, укладываются в небольшой промежуток времени: август — декабрь 17... г. Но за столь непродолжительный срок из переписки главных героев мы постигаем их жизненную философию.

Довольно длительные отношения связывают де Вальмона, главного героя, с его корреспонденткой, госпожой де Мертей. Она остроумна, очаровательна и в общении с противоположным полом не менее опытна, чем он. Итак, в начале повествования из письма маркизы де Мертей из Парижа, адресованного виконту де Вальмону, проживающему летом в замке у тётушки де Розмонд, мы узнаем о задуманной ею коварной интриге. Маркиза, желая отомстить бросившему её любовнику, графу Жеркуру, предлагает Вальмону соблазнить будущую невесту графа, пятнадцатилетнюю Сесилию Воланж, воспитанницу монастыря, доход которой составляет шестьдесят тысяч ливров. Но виконт отвечает отказом на это заманчивое предложение, так как увлечён президентшей де Турвель и не намерен останавливаться на полпути, поскольку эта дама, добродетельная супруга, гораздо более притягательна для Вальмона и победа над ней принесёт ему несравненно больше удовольствия, чем соблазнение пансионерки. Госпожа де Турвель, скромная и благочестивая, наслышанная о бесчисленных романах Вальмона, с самого начала принимает ухаживания светского льва с опасением и недоверием. Но хитрому женолюбу все же удаётся расположить к себе недотрогу. Обнаружив, что слуга президентши по просьбе своей госпожи следит за ним, он использует это в своих интересах. Выбрав подходящий момент, на глазах у изумлённой толпы, среди которой, конечно же, оказывается и слуга, виконт спасает от разорения семью бедняка, щедро одаривая её крупной суммой денег. Потрясённый слуга докладывает об увиденном госпоже, и расчёт Вальмона оказывается верным, так как в тот же вечер де Турвель одаривает виконта нежным взглядом, оценив его доброту, но тем не менее недоумевая: каким образом в нем уживаются распутство и благородство. Виконт продолжает наступление и забрасывает госпожу де Турвель письмами, преисполненными нежностью и любовью, при этом с удовольствием пересказывая их содержание маркизе де Мертей, которая крайне недовольна этим его увлечением и настойчиво советует оставить сию сумасбродную затею. Но Вальмон уже увлечён погоней за тем опьянением, которое снисходит на человека, когда во всем мире остаются только двое — он и его любовь. Это состояние, естественно, не может длиться вечно, но когда оно наступает, оно ни с чем не сравнимо. Вальмон стремится именно к этим ощущениям — он бабник, он распутник, на его счету много побед, но лишь потому, что он мечтает испытать более глубокие чувства. Начиная волочиться за не в меру стыдливой супругой судьи, «божественной святошей» госпожой де Турвель, виконт не предполагает, что, по иронии судьбы, это именно та женщина, которую он искал всю жизнь.

Меж тем мы узнаем историю молодых влюблённых, Сесилии Воланж и кавалера Дансени, которые оказались вовлечёнными в интриги Вальмона и Мертей. Дансени, учитель музыки, дающий Сесилии уроки пения, влюбляется в девушку и не без основания надеется на взаимность. За воспитанием чувств двух молодых людей с интересом наблюдает маркиза де Мертей. Сесилия очарована этой женщиной и в откровенных беседах поверяет ей все свои тайны, проявляя первые порывы неопытного сердца. Маркиза заинтересована в том, чтобы брак Сесилии и графа де Жеркура не состоялся, поэтому она всячески поощряет это внезапно вспыхнувшее чувство. Именно маркиза устраивает молодым свидания наедине, выпроваживая госпожу Воланж из дома под разными благовидными предлогами. Но ловкая сводница недовольна медлительностью Дансени, она ждёт от него более решительных действий, поэтому обращается к Вальмону с просьбой заняться неопытным красавцем и преподать ему науку любви.

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

Вальмон тем временем, желая проверить, какое впечатление произведёт на г-жу де Турвель его отъезд, покидает на время замок. Он продолжает пылко объясняться в любви, и де Турвель, огорчённая отъездом виконта, понимает, что влюблена. Она, напуганная своими чувствами, пытается побороть их, но это оказывается ей не под силу. Как только Вальмон замечает перемену в своей нежной святоше, он тут же проявляет интерес к юной Воланж, обращая внимание на то, что она очень хорошенькая и влюбиться в неё, подобно Дансени, было бы глупостью, но не поразвлечься с ней не менее глупо. К тому же малютка нуждается в утешении. Маркиза де Мертей, раздосадованная медлительностью Дансени, находит способ растормошить его. Она считает, что ему нужны препятствия в любви, ибо счастье усыпляет его. Поэтому она рассказывает г-же Воланж о переписке её дочери с Дансени и об опасной связи между ними. Разгневанная мать отправляет Сесилию из Парижа в замок, а молодые люди подозревают в предательстве служанку. Маркиза просит де Вальмона стать посредником между влюблёнными и их советчиком. Вскоре Вальмон завоёвывает доверие неискушённой Сесилии, убедив её в своей преданности и дружбе. В письме к маркизе наш герой-любовник описывает свою очередную победу. Ему не приходится придумывать никаких способов обольщения Сесилии, он проникает ночью в спальню девушки и не получает отпора. Более того, вскоре маркиза в ответ расписывает Вальмону, как хорош пылкий любовник Дансени. Итак, юные влюблённые получают первые чувственные уроки в постелях наших главных героев, проявляя свою истинную невинность с её любопытством и стыдливостью.

В одном из писем Вальмон жалуется маркизе на госпожу де Турвель. Он был уверен, что та всецело в его власти, но её неожиданный отъезд, который виконт расценивает как побег, спутал все его карты. Он в недоумении: какой рок привязывает его к этой женщине, ведь есть сотни других, жаждущих его внимания, но нет теперь ни счастья, ни покоя, и перед ним одна цель — обладать г-жой де Турвель, которую он так же пылко ненавидит, как и любит. Оказавшись дома у прекрасной затворницы (со дня своего возвращения в Париж она никого не принимает), виконт покоряет эту недотрогу. Он на верху блаженства. Клятвы в вечной любви, слезы счастья — все это описано в письме к маркизе, которой он напоминает о пари (если ему удастся соблазнить де Турвель, то маркиза подарит ему ночь любви) и уже с упоением ждёт обещанного вознаграждения. Три месяца он добивался г-жи де Турвель, но, если ею занят был его ум, значит ли это, что сердце тоже порабощено? Сам Вальмон уклоняется от ответа, он пугается истинного чувства и бросает свою возлюбленную. Этим он наносит ей смертельную рану, и она скрывается в монастыре, где спустя две недели умирает от горя.

Вальмон же, узнав от горничной, что госпожа отправилась в монастырь, вновь обращается к маркизе с просьбой о встрече. Но Мертей проводит все своё время с Дансени и отказывается принимать Вальмона. Он оскорблён и объявляет своему бывшему другу войну. Виконт отправляет Дансени письмо, в котором напоминает молодому человеку о существовании Сесилии, жаждущей внимания и любви и готовой встретиться с ним той же ночью, то есть Дансени должен сделать выбор между кокетством и любовью, между наслаждением и счастьем. Дансени, не предупредив маркизу о том, что их ночное свидание отменяется, встречается со своей юной возлюбленной. Маркиза приходит в ярость, получив при пробуждении записку от Вальмона: «Ну как вы находите утехи истёкшей ночи?..» и придумывает способ жестоко отомстить ему. Она показывает записку Дансени и убеждает его вызвать виконта на дуэль. Вальмон погибает, но перед смертью он открывает Дансени глаза на маркизу де Мертей, показывая множество писем, свидетельствующих о регулярной переписке между ними. В них она рассказывает о себе, притом самым беззастенчивым образом, скандальные истории. Дансени не делает из этого тайны. Поэтому вскоре маркизе приходится пережить жестокую сцену. В театре она оказывается одна в своей ложе, хотя всегда рядом с ней бывало много поклонников, после же спектакля, выйдя в фойе, она освистана присутствующими мужчинами; чаша её унижения переполняется, когда господин де Преван, нигде не появлявшийся после своего приключения, входит в фойе, где все его радостно приветствуют. Нет сомнения, что ему в дальнейшем вернут и должность, и чин.

Маркиза, переболев оспой, оказывается ужасно обезображенной, и кто-то из её знакомых произносит фразу, подхваченную всеми: «Болезнь вывернула её наизнанку, и теперь её душа у неё на лице». Она бежит в Голландию, прихватив с собой бриллианты на очень крупную сумму, которые подлежали возвращению в наследство её мужа. Сесилия Воланж, узнав о смерти де Турвель и Вальмона и о позоре маркизы, уходит в монастырь и приносит обет послушницы. Дансени покидает Париж и отправляется на Мальту, где намерен навсегда остаться и жить вдали от света.