Nakon četiri duge godine, velikom ratu konačno dolazi kraj. Podeljen na dva dela, kontinent Telesis polako počinje da se oporavlja. Violet Evergarden, devojka obučena da bude oružje rata, budi se u bolnici, više nemajući nikakvu svrhu. Ostale su joj samo poslednje reči njoj najvažnije osobe na svetu, ali čak ni njihovo značenje ne može da razume. Oporavljajući se od povreda, Violet započinje novi život u Pošti CH. Tu slučajno saznaje za "Automatske Lutke za beleženje", anonimne osobe koje prenose misli i osećanja ljudi na papir. Zaintrigirana tim otkrićem, Violet se upušta u posao Automatske Lutke, koji će je odvesti na mnoge avanture, promeniti živote njenih klijenta i pomoći joj da nauči više o sebi samoj.