Após quatro anos de longa guerra, a Primeira Guerra Mundial na Europa finalmente terminou; dividida em duas partes, o continente de Telis, também começou lentamente a prosperar novamente. Envolvida nos poços de sangue estava Violet Evergarden, uma jovem que foi criada como arma contra inimigos. Durante a última missão da guerra, ela foi hospitalizada e mutilada em uma escaramuça sangrenta. Ficando consigo apenas as últimas palavras do seu major, mas não entendeu o seu significado.

Violet se recuperou da ferida e começa uma nova vida trabalhando nos Correios CH. Lá, ela testemunha o trabalho de "bonecas de memórias automáticas" puramente por acaso, que transcreviam os pensamentos e sentimentos das pessoas no papel. Movida por essa ideia, Violet passa a atuar como uma Boneca de Memória Automática. Esta transação a levará a uma aventura, um momento que vai remodelar a vida dos clientes e, esperançosamente, trazer a autodescoberta.