A Grande Guerra finalmente chegou ao fim após quatro longos anos de conflito; fraturado em dois, o continente de Telesis começou lentamente a florescer mais uma vez. 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 uma batalha sangrenta durante a etapa 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 começa uma nova vida trabalhando no CH Postal Services depois de uma briga com sua nova família guardiã pretendida. Lá, ela presencia por puro acaso o trabalho de uma "Boneca Automemória", amanuenses que transcrevem os pensamentos e sentimentos das pessoas em palavras no papel. Movida pela ideia, Violet começa a trabalhar como uma Auto Memory Doll, um ofício que a levará em uma aventura, que irá remodelar a vida de seus clientes e, esperançosamente, levar à autodescoberta.