In una giornata altrimenti normale, Étienne, un uomo felicemente sposato e un buon padre, vede qualcosa che lo blocca: una bellissima donna in un vestito rosso svolazzante. Molto tempo dopo che lei ha lasciato la sua visione, il suo ricordo continua a perseguitare la sua mente. Si innamora immediatamente di lei e fa di tutto per conoscerla meglio. Ad aiutare Étienne a catturare l'inafferrabile donna in rosso ci sono i suoi tre amici imbranati, che hanno tutti relazioni segrete e/o tradiscono le loro mogli.

Parigi, fine '800: per vendicarsi del suo tutore che gli impedisce di sposare Carlotta, Georges sceglie di intraprendere la carriera del ladro e organizza un furto. Vista la buona riuscita del colpo e con l'aiuto di un falso abate che gli insegna i trucchi del mestiere, in breve tempo diventa uno specialista dello scasso. Anche perché Carlotta lo introduce nei salotti che contano, dove è facile per Georges raccogliere informazioni utili alla sua attività.

Il conte Roger de Tachebray ha avuto il volto sfigurato e il naso asportato da una sciabolata ricevuta nel corso di una battaglia. Solo le cure di un amico medico lo salvano da morte certa. Il conte riprende così, con una maschera di cuoio che gli copre parte del volto (da cui il suo soprannome) la sua vita di libertino impenitente, fino a quando si innamora dell'unica donna che lo respinge.