Perang Besar akhirnya berakhir setelah empat tahun konflik yang panjang; terpecah menjadi dua, benua Telesis perlahan mulai berkembang kembali. Terperangkap dalam pertumpahan darah adalah Violet Evergarden, seorang gadis muda yang dibesarkan dengan tujuan tunggal untuk menghancurkan garis musuh. Dirawat di rumah sakit dan terluka parah dalam pertempuran berdarah selama tahap akhir Perang, ia hanya memiliki kata-kata dari orang yang paling ia sayangi, tetapi tanpa memahami maknanya.
Setelah pulih dari luka-lukanya, Violet memulai kehidupan baru bekerja di CH Postal Services setelah berselisih dengan keluarga wali barunya. Di sana, secara kebetulan ia menyaksikan pekerjaan seorang “Auto Memory Doll,” juru tulis yang mentranskripsikan pikiran dan perasaan orang ke dalam kata-kata di atas kertas. Tergerak oleh gagasan itu, Violet mulai bekerja sebagai Auto Memory Doll, sebuah profesi yang akan membawanya pada petualangan, petualangan yang akan membentuk kembali kehidupan kliennya dan mudah-mudahan mengarah pada penemuan diri.
