Vor vier Jahren endete im jetzt friedlichen Land Telsis ein Krieg, der das Land in zwei Teile teilte. Violet Evergarden, ein junges Mädchen, das bisher nur als „Waffe“ bekannt war und als Kindersoldatin aufgewachsen war, hat sich vom Schlachtfeld zurückgezogen und arbeitet nun als Post-Angestellte. Da sie nichts von normalem Leben und menschlichen Emotionen weiß, ist sie fasziniert von der Arbeit der „Auto Memory Dolls“, die die Gefühle der Menschen aufgreifen und in Text umwandeln. Fest entschlossen herauszufinden, was die letzten Worte ihres geliebten Kommandanten Major Gilbert Bougainvillea wirklich bedeuten, beginnt Violet beginnt ihr neues Leben.