En un continente llamado Telesis, la Gran Guerra que dividió al continente en norte y sur, ha terminado luego de cuatro años.
Posterior a una violenta batalla, Violet se encuentra en un hospital, recuperándose luego de ser herida. Ella servía en el ejército de Leidenschaftlich bajo las ódenes del Mayor Gilbert Bougainvillea. Quien la adoptó al ver que exhibía capacidades extraordinarias para pelear.
Ahora, luego de varios meses que terminó la guerra, el Tte. Coronel Claudia Hodgins ha venido a buscarla. Pero no es capaz de decirle a Violet que Gilbert desapareció en batalla el mismo día que ella fue herida.
Ese día, ella perdió ambos brazos, y ahora sufre una pérdida parcial de memoria. No obstante, recuerda claramente que recibió un broche verde de parte del Mayor.
Violet era conocida como un arma, y si piensa uno más, era una herramienta de guerra. Gilbert le pide a Hodgins que se encargue de ella, y finalmente decide llevarla a su lado. Ahora, él es dueño de una compañía, CH Postal Service, y ayuda a los ciudadanos a mantenerse en contacto con sus seres queridos, incluso si no pueden escribir.
Hodgins le presenta a Benedict, un trabajador postal, quien le da detalles de las actividades de la compañía. Como una buena oficial, Violet es disciplinada, y trabaja hasta que termina sus deberes. Lo cual es un problema para Benedict, quien prefiere tomar la vida con mayor tranquilidad.
Más tarde, Benedict le indica a la joven que debería intentar la entrega de las cartas, ella no lo duda y comienza a hacerlo. Mientras tanto, Hodgins regresa de una reunión con banqueros, busca como financiar la compañía, pero no será sencillo. En ese momento ve a Violet rtabajando en la calle.
Junto con Benedict, los tres comen su cena, y Hodgins le dice a Violet que se puede quedar en la oficina, en el ático hay espacio suficiente para que viva.
A la mañana siguiente, un cliente llega temprano, y le pide a Violet que le escriba una carta. Ella lo refiere con una de las empleadas, o Auto Memory Doll, quien escribe su mensaje.
Violet permanece cerca y escucha con atención, en ese momento recuerda su última batalla. Más aun, cuando oye la frase “Te Amo”, se conmueve con las palabras.
Violet también quiere ayudar a las personas, y convertir sus pensamientos en palabras. Mientras tanto, cree que podrá comprender lo que significa “Te Amo”, las últimas palabras que Gilbert6 le dijo.
Al escucharla, Hodgins recuerda que los militares se referían a ella como una herramienta sin corazón. En el pasado solo seguía órdenes, y finalmente ha podido expresar su voluntad.
(ヴァイオレット・エヴァーガーデン)