Basada en las novelas homónimas, Violet Evergarden narra la historia de una joven anteriormente conocida como "el arma", que pertenecía al ejército y carecía de la capacidad de sentir emociones. Tras casi cuatro años, la guerra que dividió el continente de Telesis en Norte y Sur finalmente llega a su fin, marcando el comienzo de una nueva era. Obligada a dejar el campo de batalla, Violet inicia una nueva vida en el Servicio Postal CH.

Ahí, Violet asume el rol de "Auto Memory Doll", muñecas creadas por un científico para escribir cartas para su esposa ciega. Estas muñecas, posteriormente adquiridas por personas con necesidades similares, tienen la tarea de transformar los pensamientos de las personas en palabras escritas. Este trabajo expone a Violet a las emociones humanas y las diversas formas de amor, lo que le permite comprender eventos de su pasado. A través de esta experiencia, Violet comienza un viaje de autoexploración y aprendizaje emocional.