Violet Evergarden erzählt die Geschichte von Violet, die auf dem Schlachtfeld Worte hörte, die sie nicht vergessen kann. Diese Worte, deren Bedeutung sie noch nicht kennt, stammten von jemandem, den sie sehr liebte. Einige Zeit verging auf dem Kontinent Telesis und der große Krieg, der diesen in eine Nord- und Südhälfte teilte, endete, während die Menschen eine neue Ära begrüßen können.

Nun, nachdem die Wunden der jungen Violet, die früher als „Waffe“ bezeichnet wurde, verheilt sind, fängt sie ein neues Leben im CH Postal Service an. Dort stößt sie auf den Beruf „Autonome Korrespondenz-Assistentin“ und verspürt den Wunsch, selbst eine solche zu werden. Durch diese Arbeit erhofft sie sich, eines Tages die Worte verstehen zu können, die sie einst hörte.