Der erste der beiden Teile des Romans erzählt den Aufstieg des jungen Julien Sorel, der als Sohn eines einfachen Arbeiters in dem Dorf Verrières aufwächst (ein fiktives Dorf, das Stendhal im Département Doubs, im Osten Frankreichs ansiedelt). Trotz seines geringen sozialen Status wird er auf Grund seines exzellenten Gedächtnisses (er spricht Latein und kennt das Neue Testament auswendig) Erzieher im Haus des Monsieur de Rênal, dem Bürgermeister des Dorfes. Bereits früh während seiner Tätigkeit deuten sich die ersten Konflikte an: Julien ist überzeugter Anhänger des ehemaligen Kaisers Napoleon, während Monsieur de Rênal königstreu ist. Der zweite Teil erzählt, wie Julien nicht nur immer mehr in der Gunst des Marquis steigt, sondern auch, wie sich zwischen ihm und der Tochter des Marquis, Mathilde, eine Liebesbeziehung entwickelt. Diese ist geprägt von einem konstanten Auf und Ab. Sie schlafen miteinander, doch schon kurz darauf bereut Mathilde ihre Taten – schließlich steht Julien gesellschaftlich weit unter ihr und beginnt, ihm die kalte Schulter zu zeigen. Rot und Schwarz trägt die Gegensätzlichkeit der Romanwelt bereits im Titel. Vermutlich soll der Titel Rot und Schwarz auf die Zerrissenheit Juliens zwischen Militär (rot) und Priestertum (schwarz) verweisen.