Perang Besar akhirnya berakhir setelah empat tahun konflik yang panjang; terbelah dua, benua Telesis perlahan mulai berkembang sekali lagi. Terperangkap dalam pertumpahan darah adalah Violet Evergarden, seorang gadis muda yang dibesarkan untuk tujuan menghancurkan garis musuh. Diopname dan cacat dalam pertempuran berdarah selama kaki terakhir Perang, dia ditinggalkan dengan hanya kata-kata dari orang yang dia sayangi, tetapi tanpa pemahaman akan maknanya.
Sembuh dari luka-lukanya, Violet memulai kehidupan baru dengan bekerja di CH Postal Services setelah berselisih dengan keluarga pelindungnya yang baru. Di sana, ia menyaksikan secara kebetulan karya “Auto Memory Doll,” amanuenses yang mentranskripsi pikiran dan perasaan orang ke dalam kata-kata di atas kertas. Tergerak oleh gagasan itu, Violet mulai bekerja sebagai Auto Memory Doll, sebuah perdagangan yang akan membawanya pada petualangan, yang akan membentuk kembali kehidupan kliennya dan mudah-mudahan mengarah pada penemuan diri.