Perang Besar akhirnya berakhir setelah empat tahun konflik yang panjang; terpecah menjadi dua, benua Telesis perlahan mulai berkembang kembali. Terjebak dalam pertumpahan darah adalah Violet Evergarden, seorang gadis muda yang dibesarkan semata-mata untuk menghancurkan garis musuh. Dirawat di rumah sakit dan dilukai dalam pertempuran berdarah selama tahap akhir Perang, dia hanya memiliki kata-kata dari orang yang paling dia sayangi, tetapi tanpa pemahaman tentang maknanya.
Memulihkan diri dari luka-lukanya, Violet memulai kehidupan baru bekerja di CH Postal Services setelah berselisih dengan keluarga wali barunya. Di sana, secara kebetulan dia menyaksikan pekerjaan seorang “Boneka Memori Otomatis,” juru tulis yang menyalin pikiran dan perasaan orang ke dalam kata-kata di atas kertas. Tergerak oleh gagasan itu, Violet mulai bekerja sebagai Boneka Memori Otomatis, sebuah pekerjaan yang akan membawanya pada sebuah petualangan, yang akan membentuk kembali kehidupan kliennya dan semoga mengarah pada penemuan jati diri.
