A Grande Guerra finalmente chegou ao fim após quatro longos anos de conflito; dividido em dois, o continente de Telesis lentamente começou a florescer novamente. Envolvida 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 sangrenta escaramuça durante a última etapa da Guerra, ela ficou com apenas palavras da pessoa que mais prezava, mas sem entender o seu significado. Recuperando-se de seus ferimentos, Violet começa uma nova vida trabalhando nos Serviços Postais CH após uma desavença com sua nova família guardiã. Lá, ela testemunha por pura chance o trabalho de uma "boneca de automemória", amanuenses que transcrevem os pensamentos e sentimentos das pessoas em palavras no papel. Comovida pela ideia, Violet começa a trabalhar como uma boneca de automemória, um ofício que a levará a uma aventura, uma que irá remodelar a vida de seus clientes e, esperançosamente, levar à autodescoberta.