פורטופינו, איטליה, 1943. אלודי, אישה צעירה, יורדת מספינה בחוף כפרי יפהפה. היא מפוחדת מדי לחמוק מהקצינים הגרמנים כשבידיה מסמכי זיהוי שזויפו ברישול ולכן קופאת במקומה, עד שגבר שמעולם לא פגשה טוען שהוא מכיר אותה. נואשת למחסה, אלודי הולכת אחריו לביתו שעל צוקי פורטופינו. דוקטור אנג'לו הצעיר מעניק מקלט לצעירה התשושה, אשר רק חודשים ספורים קודם לכן היתה צ'לנית מחוננת בוורונה, רחוקה מהאירועים שמסעירים את העולם. גם לאנג'לו יש סודות כואבים משל עצמו, והוא אכול אשמה וחרטה. אבל בואה של אלודי עשוי להפיח בו תקווה ושמחה שהאמין שאבדו לו לעד. "גן המכתבים" מתאר את התקווה, המתח ופרשות האהבה של תקופה לא יציבה, בעלילה אפית ששזורים בה סיפורים על אהבה ראשונה, טרגדיה גדולה ואומץ גדול
