L'histoire se déroule dans un monde d'après-guerre où des jeunes femmes appelées Poupée de souvenirs automatiques aident des personnes à mettre sur papier leurs sentiments. Nous suivons le quotidien de Violet Evergarden, ex-soldate sans émotion, Ainsi, elle explore différentes émotions issues des gens qu'elle rencontre. Mais son passé trouble la rattrape.