Peperangan besar di Telesis yang telah membagi benua tersebut menjadi wilayah utara dan selatan kini telah berakhir dan sekarang manusia mulai beranjak ke generasi baru. Ada sebuah kata yang didengar oleh Violet di medan perang, sebuah kata yang tak bisa dilupakan. Kata tersebut terucap dari seseorang yang paling berharga baginya. Namun, ia tak mengetahui artinya.

Violet Evergarden, seorang gadis muda yang dulunya disebut sebagai sebuah senjata kini telah meninggalkan medan perang dan bekerja di kantor pos. Di tempat itu, dia menjualankan tugas sebagai Boneka Kenangan Otomatis untuk mengubah perasaan seseorang menjadi kata-kata. Violet memulai perjalanannya sebagai Boneka Kenangan Otomatis dan melihat berbagai macam orang dengan emosi yang berbeda-beda. Sambil menjalankan tugasnya, dia juga mencari arti di balik kata-kata yang pernah ia dengar saat berada di medan perang.