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“, quienes transmiten los pensamientos de las personas y las convierten en palabras. Violet comienza su viaje como una Auto Memories Doll, 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.