A Grande Guerra finalmente chegou ao fim após quatro longos anos de conflito; fraturado em dois, o continente de Telesis lentamente começou a florescer mais uma vez. Presa no derramamento de sangue, Violet Evergarden, uma jovem criada com o único objetivo de dizimar as linhas inimigas. Hospitalizada e mutilada em uma batalha sangrenta durante a perna final da Guerra, ela ficou com apenas palavras da pessoa que ela mais amava, mas sem entender seu significado. Recuperando-se de seus ferimentos, Violet inicia uma nova vida trabalhando nos Serviços Postais da CH depois de uma briga com sua nova família de guardiões. Lá, ela testemunha por puro acaso o trabalho de uma "Boneca da Memória Automática", amanuenses que transcrevem os pensamentos e sentimentos das pessoas em palavras no papel. Movida pela noção, Violet começa a trabalhar como uma boneca de memória automática, um negócio que a levará a uma aventura, que irá remodelar a vida de seus clientes e, com sorte, levar à autodescoberta.
