Veliki rat se napokon završio nakon četiri duge godine sukoba; prelomljen na dva dela, kontinent Telesis polako je ponovo počeo da cveta. U krvoproliću je uhvaćena Violet Evergarden, mlada devojka odgajana sa jedinom svrhom da uništi neprijateljske linije. Hospitalizovana i osakaćena u krvavom okršaju tokom poslednje ratne faze, ostale su joj samo reči osobe kojoj je bila najdraža, ali bez razumevanja njihovog značenja.
Oporavljajući se od rana, Violet započinje novi život radeći u CH Postal Services nakon što se raspadnula sa novom porodicom staratelja. Tamo ona sasvim slučajno svedoči delu „Lutke sa automatskim pamćenjem“, amanulacijama koje ljudske misli i osećanja prepisuju u reči na papiru. Potaknuta tim pojmom, Violet počinje da radi kao lutka sa automatskim pamćenjem, trgovina koja će je odvesti u avanturu, koja će preoblikovati živote svojih klijenata i nadam se da će dovesti do samootkrivanja.
