Violet Evergarden, una niña soldado entrenada para matar por órdenes, emprende su viaje de crecimiento personal y de descubrimiento del amor. Violet trabaja en la Compañía Postal CH como Muñeca de Recuerdos Automáticos, una profesión que convierte las palabras en una carta emotiva y hermosa.