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.