À un certain moment, sur le continent de Telesis. La grande guerre qui a divisé le continent entre le Nord et le Sud a pris fin après quatre ans, et les gens accueillent une nouvelle génération. Violet Evergarden, une jeune fille anciennement connue sous le nom de "l'arme", a quitté le champ de bataille pour commencer une nouvelle vie au Service postal du Canada. Là, elle est profondément émue par le travail des poupées "Auto Memories", qui portent les pensées des gens et les convertissent en mots. Violet commence son voyage en tant que poupée Auto Memories et se retrouve face à face avec les émotions de diverses personnes et différentes formes d'amour. Il y a des mots que Violet a entendus sur le champ de bataille, qu'elle ne peut pas oublier. Ces mots lui ont été donnés par quelqu'un qui lui est cher, plus que quiconque. Elle ne connaît pas encore leur signification mais elle cherche à la trouver.