Perusahaan Pos CH baru saja menerima permintaan untuk menyalin surat cinta dari Irma Felice, penyanyi opera terkenal. Menerima tugas itu, Violet Evergarden mengunjungi Irma untuk menulis suratnya. Namun, Irma tidak hanya memberikan sedikit informasi, ia meminta Violet untuk menulis berdasarkan perasaannya sendiri. Terlepas dari berbagai upaya Violet, Irma menemukan setiap versi surat itu tidak memadai.
Violet berkonsultasi dengan rekan-rekannya, dan mereka membantunya dengan menulis surat cinta mereka sendiri. Namun hal itu malah ditolak oleh penyanyi opera. Sebagai upaya terakhir, Violet meminta pikiran dan perasaannya yang sebenarnya kepada Irma, berharap menemukan potongan puzzle yang hilang. Akankah Auto Memory Doll mampu menerjemahkan emosi Irma menjadi kata-kata?