Ceritanya berpusat di sekitar para Boneka MemoarMemori Otomatis (自動手記人形 Jidō Shuki Ningyō), yaitu orang-orang yang pada awalnya dipekerjakan oleh seorang ilmuwan bernama Dr. Orland demi membantu istrinya yang buta bernama Mollie untuk menulis novelnya, dan kemudian disewa oleh orang lain yang membutuhkan jasa mereka. Pada masa sekarang, istilah tersebut merujuk kepada pekerjaan menulis untuk orang lain. Cerita ini mengisahkan perjalanan Violet Evergarden yang mencoba untuk membaur di tengah kehidupan masyarakat setelah perang usai sekaligus mencari jati diri serta tujuan hidupnya setelah tidak lagi menjadi prajurit.