Hay palabras que Violet escuchó en el campo de batalla, que no puede olvidar. Estas palabras le fueron dadas por alguien que ella aprecia, más que nadie. Ella todavía no sabe su significado.

Un cierto punto en el tiempo, en el continente de Telesis. La gran guerra que dividió el continente en Norte y Sur ha terminado después de cuatro años, y la gente está dando la bienvenida a una nueva generación.

Violet Evergarden, una joven conocida anteriormente como «el arma», ha abandonado el campo de batalla para comenzar una nueva vida en el Servicio Postal CH. Allí, está profundamente conmovida por el trabajo de «Auto Memories Dolls», que transmiten los pensamientos de las personas y las convierten en palabras.

Violet comienza su viaje como una muñeca de recuerdos automáticos, y se encuentra cara a cara con las emociones de las personas y las diferentes formas de amor. Todo el tiempo buscando el significado de esas palabras.