Perang Besar akhirnya berakhir setelah empat tahun konflik yang panjang; terbelah menjadi dua, benua Telesis perlahan mulai berkembang sekali lagi. Terperangkap dalam pertumpahan darah adalah Violet Evergarden, seorang gadis muda yang dibesarkan dengan tujuan untuk menghancurkan garis musuh. Dirawat di rumah sakit dan cacat dalam pertempuran berdarah selama babak terakhir Perang, dia hanya memiliki kata-kata dari orang yang paling dia sayangi, tetapi tanpa pemahaman tentang artinya.
Sembuh dari luka-lukanya, Violet memulai hidup baru dengan bekerja di CH Postal Services setelah berselisih dengan keluarga wali barunya. Di sana, dia menyaksikan secara kebetulan karya “Boneka Memori Otomatis,” amanuens yang menuliskan 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 dalam petualangan, yang akan membentuk kembali kehidupan kliennya dan mudah-mudahan mengarah pada penemuan diri.
