Perang Besar akhirnya berakhir setelah empat tahun konflik yang panjang; terpecah menjadi dua, benua Telesis perlahan mulai berkembang sekali lagi. Terjebak dalam pertumpahan darah adalah Violet Evergarden, seorang gadis muda yang dibesarkan dengan tujuan menghancurkan garis musuh. Dirawat di rumah sakit dan cacat dalam pertempuran berdarah selama leg terakhir Perang, dia ditinggalkan hanya dengan kata-kata dari orang yang dia sayangi, tetapi tanpa pemahaman tentang artinya.
Pulih dari 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,” amanuenses yang menuliskan pikiran dan perasaan orang menjadi kata-kata di atas kertas. Tergerak oleh gagasan itu, Violet mulai bekerja sebagai Boneka Memori Otomatis, perdagangan yang akan membawanya pada petualangan, yang akan membentuk kembali kehidupan kliennya dan mudah-mudahan mengarah pada penemuan jati diri.