La grande guerre s’est finalement achevée après 4 ans de conflit ; fracturé en 2, le continent de Telesis fleurit lentement de nouveau. Prise dans ce massacre est Violet Evergarden, une jeune fille éduquée dans le seul but de décimé les lignes ennemies. Hospitalisée après le dernier combat de la guerre, elle a comme seule possession les mots venant de la personne qui lui est le plus cher mais sans compréhension de son sens. Guérissant de ses blessures, Violet commence une nouvelle vie en travaillant au service de poste CH après une dispute avec sa nouvelle famille. Là-bas, elle observe par pur hasard le travail d’un « Auto Memory Doll », des secrétaires qui retranscrives les pensées et sentiments des gens sur papier. Touchée par le métier, Violet commence à travailler en tant qu’« Auto Memory Doll », un emploi qui va l’amener sur une aventure qui va remodeler la vie de ses clients et, avec espoir, mener à la découverte de soi.