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 untuk menghancurkan garis musuh. Dirawat di rumah sakit dan terluka dalam pertempuran berdarah selama babak terakhir Perang, dia hanya mendapatkan kata-kata dari orang yang paling disayanginya, tetapi tidak mengerti artinya.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 kerja "Boneka Memori Otomatis", yaitu alat pengaman yang mentranskripsikan 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 sebuah petualangan, yang akan membentuk kembali kehidupan para kliennya dan diharapkan dapat mengarah pada penemuan jati diri.