Violet Evergarden, una giovane ex-soldato, lavora come Auto Memory Doll, scrivendo lettere per coloro che non possono farlo. Un giorno, riceve una richiesta insolita da Irma Felice, una famosa cantante lirica, che le chiede di scrivere una lettera d'amore da utilizzare come testo per un'aria. Nonostante i numerosi tentativi, Violet fatica a soddisfare le aspettative di Irma, portandola a esplorare più a fondo le emozioni umane e il significato dell'amore.