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