Perang Besar akhirnya berakhir setelah konflik selama empat tahun; terpecah menjadi dua, benua Telesis perlahan mulai berkembang sekali lagi. Terperangkap 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 hanya memiliki kata-kata dari orang yang dia sayangi, tetapi tidak memahami artinya.
Pulih 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”, amanuenses 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 sebuah petualangan, yang akan membentuk kembali kehidupan kliennya dan mudah-mudahan mengarah pada penemuan diri.