L'histoire met en scène une jeune femme, Violet Evergarden, ancienne soldate devenue « poupée de souvenirs automatiques », un métier qui consiste à rédiger des lettres retranscrivant les sentiments de leurs commanditaires dans toute leur intensité. Pourtant, à première vue, Violet n'a pas un profil adapté pour cette mission : après avoir passé toute sa vie à la guerre, au cours de laquelle elle a perdu ses bras et son supérieur le major Gilbert, elle peine à exprimer ses émotions et à comprendre celles des autres, ne sachant se conduire autrement qu'en militaire. Parcourant son pays se remettant lentement du conflit, elle rencontre différents profils avec lesquels elle découvrira une palette de sentiments variés, tout en faisant la paix avec son passé de machine à tuer. Son plus grand souhait est de comprendre le sens des derniers mots du major : « Je t'aime. ».
*blush*
*blush*