L’histoire se déroule dans un monde où des Auto Memories Doll sont capables de sonder l’esprit des gens pour partager avec eux les précieux souvenirs qu’ils recherchent.Créée à l’origine par le Dr. Orlando pour aider sa femme, cette nouvelle technologie s’est maintenant démocratisée où des entreprises louent les services des Dolls à des clients pour se remémorer des souvenirs oubliés.Nous suivons le quotidien de l’incroyable Violet Evergarden, une Auto Memories Doll au passé trouble qui propose ses services en envoyant des lettres dans lesquelles se trouvent les souvenirs de ceux qui lui demandent de l’aide.Ainsi, elle explore différents mondes issus de la mémoire des Hommes, côtoyant l’imaginaire et les sentiments les plus forts dans toutes sa diversité.
