La Gran Guerra finalmente llegó a su fin después de cuatro largos años de conflicto; fracturado en dos, el continente de Telesis comenzó a florecer lentamente 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 la etapa final de la Guerra, se quedó solo con las palabras de la persona que amaba, pero sin comprender su significado.
Al recuperarse de sus heridas, Violet comienza una nueva vida trabajando en CH Postal Services después de una pelea con su nueva familia de guardianes. Allí, ella es testigo por pura casualidad del trabajo de una "Auto Memory Doll", amanuenses que transcriben los pensamientos y sentimientos de las personas en palabras en papel. Conmovida por la noción, Violet comienza a trabajar como Auto Memory Doll, un oficio que la llevará a una aventura, que cambiará la vida de sus clientes y, con suerte, la conducirá al autodescubrimiento.
