Violet Evergarden, une enfant soldat entraînée à tuer sur ordre, commence son voyage de croissance personnelle et d'amour. Violet travaille à la Compagnie Postale CH en tant que Poupée à Souvenirs Automatiques, un métier qui transforme les mots en une lettre émouvante et magnifique.