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