À une certaine époque, sur le continent de Telesis. La grande guerre qui avait divisé le continent entre le Nord et le Sud a pris fin après quatre ans, et la population accueille une nouvelle génération. Violet Evergarden, une jeune fille autrefois surnommée « l’arme », a quitté le champ de bataille pour commencer une nouvelle vie au sein du service postal CH. Là-bas, elle est profondément émue par le travail des « Auto Memories Dolls », qui transportent les pensées des gens et les transforment en mots. Violet entame son parcours en tant qu’Auto Memories Doll et se retrouve confrontée aux émotions de diverses personnes ainsi qu’aux différentes formes que peut prendre l’amour. Il y a des mots que Violet a entendus sur le champ de bataille et qu’elle ne peut oublier. Ces mots lui ont été confiés par quelqu’un qui lui est cher, plus que quiconque. Elle n’en connaît pas encore la signification, mais elle cherche à la découvrir.