A Grande Guerra finalmente chegou ao fim após quatro longos anos de conflito, dividido em dois lados opostos, o continente da Telesis lentamente começava a florescer novamente.
Preso no derramamento de sangue estava Violet Evergarden, uma jovem criada com um único propósito: dizimar as linhas inimigas. Hospitalizada e mutilada em uma sangrenta escaramuça durante a última etapa da Guerra, ela foi deixada com apenas palavras da pessoa que ela amava, mas sem entender seu significado.
Recuperando-se de suas feridas, Violet começa uma nova vida trabalhando no Serviço Postal CH após uma briga com sua nova família guardiã. Lá, ela testemunha por acaso o trabalho de uma Boneca de Memória Automática, amanuenses que transcrevem pensamentos e sentimentos das pessoas em palavras no papel.
Movido pela ideia, Violet começa a trabalhar como uma Boneca de Memória Automática, uma troca que a levará a uma aventura, uma que irá remodelar a vida de seus clientes e, com sorte, levará à autodescoberta.
