La Gran Guerra finalmente llegó a su fin después de cuatro largos años de conflicto; fracturado en dos, el continente de Telesis lentamente comenzó a florecer una vez más. Atrapada en el derramamiento de sangre estaba Violet Evergarden, una joven criada con el único propósito de diezmar las líneas enemigas. Hospitalizada y mutilada en una sangrienta escaramuza durante el tramo final de la Guerra, solo le quedaron palabras de la persona que consideraba más querida, pero sin entender su significado.

Recuperándose de sus heridas, Violet comienza una nueva vida trabajando en CH Postal Services después de una pelea con su nueva familia de guardia. Allí, ella es testigo por pura casualidad del trabajo de una “Muñeca de Memoria Automática”, amanuenses que transcriben los pensamientos y sentimientos de las personas en palabras en papel. Movida por la noción, Violet comienza a trabajar como una Muñeca de Memoria Automática, un negocio que la llevará a una aventura, una que remodelará las vidas de sus clientes y que con suerte conducirá al autodescubrimiento.