Paris, 1975. Da Camilles mor dør, finder hun et besynderligt brev mellem kondolencebrevene. Først tror hun, det er endt der ved en fejltagelse, men hver tirsdag modtager hun et nyt brev fra samme ukendte afsender. Hver især indeholder de et nyt lag af en kærlighedshistorie, der tager sin begyndelse kort før Anden Verdenskrig.

Den unge, lidt sky Annie kommer fra beskedne kår, men drømmer om at blive maler. Den lidt ældre og velhavende Madame M. ønsker sig brændende et barn. Mellem de to unge kvinder opstår et venskab, og en dag stiller Madame M. Annie et forslag, der får vidtrækkende konsekvenser for dem begge.

Camille begynder at stykke fortællingens dele sammen, og de afslører en tragisk hemmelighed, der griber fatalt ind i Camilles eget liv.

Tirsdagsbrevene er en gribende roman om venskab, forræderi og kærlighed, og en levende skildring af Paris under Anden Verdenskrig.