Un certain point dans le temps, sur le continent de Télésis. La grande guerre qui a divisé le continent en Nord et Sud a pris fin après quatre ans, et le peuple accueille une nouvelle génération. Violet Evergarden, une jeune fille anciennement connue sous le nom d'"arme", a quitté le champ de bataille pour commencer une nouvelle vie à CH Postal Service. Là, elle est profondément émue par le travail de l'Auto Memories Dolls, qui porte les pensées des gens et les convertit en mots. Violet commence son voyage en tant que Poupée Auto Memories, et se retrouve face à face avec les émotions diverses des gens et les différentes formes d'amour. Il y a des mots que Violet a entendus sur le champ de bataille, qu'elle ne peut oublier. Ces paroles lui ont été données par quelqu'un qu'elle tient cher, plus que quiconque. Elle ne connaît pas encore leur sens, mais elle cherche à le trouver.