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