Violet Evergarden, dziecko-żołnierz wyszkolone, by zabijać na rozkaz, rozpoczyna swoją drogę ku samorozwojowi i miłości. Violet pracuje w firmie pocztowej CH Postal Company jako Auto Memories Doll, zawodzie, który zamienia słowa w emocjonalny i piękny list.