Violet merupakan seorang gadis muda yang sebelumnya dikenal sebagai 'senjata' selama di medan perang. Ia memutuskan untuk meninggalkan dunia tersebut demi memulai kehidupan baru.
Namun, dalam perjalanan hidupnya pasca perang, Violet masih memiliki sedikit kenangan dan trauma. Sembari menyembuhkan diri dari trauma, Violet dipekerjakan oleh mantan kolonel Hodgins sebagai penulis surat di CH Postal Service.
Violet sangat tersentuh oleh Auto Memories Dolls, departemen ghostwriting yang menulis surat bagi pria-pria yang tak bisa baca-tulis, dan ingin menyatakan perasaan cintanya pada seseorang.