Mentre il mondo si risolleva dalla guerra e i progressi tecnologici cambiano la sua vita, Violet spera ancora di rivedere il suo ufficiale superiore da tempo scomparso.
Daisy, la nipote di Anne Magnolia, si imbatte nelle lettere inviate alla nonna in occasione dei suoi compleanni. Si incuriosisce alla leggenda di Violet Evergarden, nota per scrivere bellissime lettere per conto dei suoi clienti. Più di mezzo secolo fa, Violet riceve la richiesta di un ragazzo malato terminale di nome Yuris di scrivere lettere per la sua famiglia. Nel frattempo, Claudia Hodgins trova una lettera con un indirizzo vago e riconosce che la calligrafia è di Gilbert Bougainvillea, che si pensava fosse morto. Riesce a scoprirne la provenienza dalla remota isola di Ekarte e decide di portare Violet con sé. Una volta raggiunta l'isola, Claudia trova Gilbert vivo ma privo dell'occhio destro e del braccio. Gilbert rifiuta di incontrare Violet a causa del senso di colpa per averle procurato infelicità, pensando che lei sarà più felice senza di lui. Violet cerca di incontrarlo ma quest'ultimo insiste nel non volerla vedere, provocandole un crollo emotivo.
Una tempesta impedisce a Violet e Claudia di lasciare l'isola quando ricevono un messaggio telegrafico in cui si dice che le condizioni di Yuris sono peggiorate. Violet ha un ultimo compito: scrivere una lettera per il suo amico Lucas e chiede a Iris Cannary di sostituirla. Benedict Blue porta Iris all'ospedale, dove trovano Yuris incapace di alzarsi dal letto. Decidono di lasciarlo parlare con Lucas per telefono per consegnargli il suo ultimo messaggio. Dopo la sua morte, i genitori di Yuris leggono a turno le lettere che lui aveva richiesto a Violet. Violet scrive un'ultima lettera a Gilbert prima che lei e Claudia lascino l'isola. Colpito dalle sue parole e dal sostegno del fratello Dietfried, Gilbert insegue Violet mentre si imbarca su una nave. Si ricongiunge con Violet quando lei salta giù dalla nave e le dice il suo amore per lei, promettendole che d'ora in poi resterà al suo fianco. In seguito Violet si dimette dalla CH Postal Company per vivere con Gilbert sull'isola. Nel presente, Daisy visita l'isola per conoscere dagli abitanti del luogo la loro storia con Violet e scrive una lettera ai suoi genitori.