Wielka Wojna w końcu dobiegła końca po czterech długich latach konfliktu; podzielony na dwie części kontynent Telesis powoli zaczął ponownie kwitnąć. W krwawych walkach utknęła Violet Evergarden, młoda dziewczyna wychowana wyłącznie w celu niszczenia wrogich linii frontu. Hospitalizowana i okaleczona w krwawym starciu podczas ostatniej fazy wojny, została tylko z słowami osoby, którą miała najdroższą, ale bez zrozumienia ich znaczenia. Wyzdrowiewając z ran, Violet zaczyna nowe życie, pracując w CH Postal Services po kłótni z nową rodziną, która miała być jej opiekunem. Tam przypadkiem obserwuje pracę „Auto Memory Doll”, amanuensów, którzy przepisywają myśli i uczucia ludzi na papier. Poruszona tym pomysłem, Violet zaczyna pracę jako Auto Memory Doll, zawód, który zabierze ją w przygodę, która zmieni życie jej klientów i, miejmy nadzieję, doprowadzi do samopoznania.