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 novamente. Apanhada no derramamento de sangue estava Violet Evergarden, uma jovem criada com o único propósito de dizimar as linhas inimigas. Hospitalizada e mutilada em um conflito sangrento durante a etapa final da guerra, ela ficou apenas com as palavras da pessoa que ela mais amava, mas sem compreender o seu significado. Recuperando-se de seus ferimentos, Violet começa uma nova vida trabalhando nos Correios CH depois de um desentendimento com sua nova família guardiã. Lá, ela presencia por puro acaso o trabalho de uma “Boneca Automemória”, amanuenses que transcrevem pensamentos e sentimentos das pessoas em palavras no papel. Movida por essa ideia, Violet começa a trabalhar como Auto Memory Doll, um ofício que a levará a uma aventura, que remodelará a vida de seus clientes e, esperançosamente, a levará à autodescoberta.