Basada en las novelas homónimas, Violet Evergarden sigue la historia de una joven que, anteriormente conocida como "el arma", pertenece al ejército y es incapaz de sentir emociones. Después de casi cuatro años, la guerra que separó el continente de Telesis en Norte y Sur ha llegado a su fin y, por fin, llega una nueva generación. Por ello, Violet se ve obligada a dejar el campo de batalla y empezar su nueva vida en el Servicio Postal CH.
La joven Violet inicia su vida como una "Auto Memory Dolls", muñecas creadas por un científico para escribir novelas a su esposa ciega. Estas muñecas, que luego se vendieron a otra gente con necesidades similares, deben convertir los pensamientos de las personas en palabras. Este trabajo hace que la joven se encuentre con las emociones de las personas y las diversas maneras de amor. Gracias a esto, Violet comienza a comprender muchos acontecimientos del pasado.