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, qui explore différentes émotions issues des gens qu'elle rencontre. Mais son passé trouble la rattrape.