Perang Besar akhirnya berakhir setelah empat tahun konflik yang panjang; terpecah menjadi dua, benua Telesis perlahan-lahan mulai berkembang kembali. Terjebak dalam pertumpahan darah adalah Violet Evergarden, seorang gadis muda yang dibesarkan dengan tujuan utama untuk menghancurkan barisan musuh. Dirawat di rumah sakit dan terluka dalam pertempuran berdarah selama babak terakhir Perang Dunia II, ia hanya mendapatkan kata-kata dari orang yang paling disayanginya, tetapi tidak memahami maknanya.
Sembuh dari lukanya, Violet memulai hidup baru dengan bekerja di CH Postal Services setelah berselisih dengan keluarga wali barunya. Di sana, dia menyaksikan secara kebetulan pekerjaan “Boneka Memori Otomatis,” yaitu boneka yang dapat menuliskan pikiran dan perasaan seseorang ke dalam kata-kata di atas kertas. Tergerak oleh gagasan tersebut, Violet mulai bekerja sebagai Boneka Memori Otomatis, sebuah pekerjaan yang akan membawanya ke dalam sebuah petualangan, yang akan membentuk kembali kehidupan para kliennya dan mudah-mudahan mengarah pada penemuan diri.
