Wielka Wojna w końcu dobiegła końca po czeterech długich latach konfliktu. Podzielony na dwie części, Telesis, powoli zaczyna znowu odżywać. Złapana w rozlew krwi była Violet Evergarden, młoda dziewczyna wychowana dla jednego powodu, dziesiątkowania linii wroga. Hospitalizowana i okaleczona w krwawym pojedynku podczas ostatniego etapu Wojny, pozostawiona została tylko ze słowami osoby, która była dla niej najdroższa, ale bez ich zrozumienia.
Lecząc swoje rany, Violet zaczyna nowe życie w Usługach Pocztowych po pokłóceniu się z przydzieloną rodziną zastępczą. Tam doświadczyła szansy zobaczenia prawdziwej pracy "Auto Memory Doll", sekretarza, który przepisuje ludzkie myśli i uczucia w słowa na papierze. Poruszona tą myślą, Violet zaczyna pracować jako Auto Memory Doll, wymiana, która zabierze ją ku przygodzie, która zmieni życia jej klientów i szczęsliwie zaprowadzi do samopoznania.