"Szeretlek" - a lány a csatatéren hallotta ezt a szót, és azóta sem felejtette el. Hogyan is tehetné, mikor az a férfi mondta ezt neki, aki mindennél fontosabb volt a számára? A szó jelentését azonban azóta sem tudta megfejteni. A szörnyű háború, mely Északra és Délre osztotta Telesis kontinensét, négy borzalmas év után befejeződött, az emberek pedig visszatértek otthonaikba, hogy együtt köszöntsék a békét ígérő új jövőt. Violet Evergarden, akit korábban csak élő fegyverként kezeltek a csatamezőn, a CH Postahivatalban kezd új életet, mint Auto Memória Baba. Az a feladata, hogy az írástudatlanok helyett írjon leveleket, szavakba öntve érzéseiket és gondolataikat, amiken keresztül talán neki is sikerül értelmet szereznie annak az egy, drága szónak.