Marele Război a luat sfârșit după patru ani lungi de conflict; fracturat în două, continentul Telesis a început încet să înflorească din nou. Prinsă în vărsarea de sânge a fost Violet Evergarden, o tânără fată crescută cu unicul scop de a decima liniile inamice. Internată în spital și mutilată într-o încăierare sângeroasă în ultima etapă a războiului, a rămas doar cu cuvintele persoanei pe care o iubea cel mai mult, dar fără a înțelege semnificația lor.
Recuperându-se după răni, Violet începe o nouă viață lucrând la Serviciile Poștale CH după o ceartă cu noua familie de tutori. Acolo, este martoră, din pură întâmplare, la munca unei „Păpuși Auto Memory”, niște amanuense care transcriu gândurile și sentimentele oamenilor în cuvinte pe hârtie. Mișcată de această idee, Violet începe să lucreze ca Păpușă Auto Memory, o meserie care o va purta într-o aventură, una care va remodela viețile clienților ei și, sperăm, o va duce la autodescoperire.