Violet Evergarden, eine Kindersoldatin, die darauf trainiert wurde, auf Befehl zu töten, beginnt ihre Reise der persönlichen Entwicklung und der Liebe. Violet arbeitet bei der CH Postal Company als Auto-Memories-Puppe, einem Beruf, der Worte in einen emotionalen und schönen Brief verwandelt.