Tras cuatro largos años de conflicto, la Gran Guerra finalmente llega a su fin. En medio de la reconstrucción, la joven Violet Evergarden, una chica que fue criada únicamente como un arma militar, despierta en un hospital con prótesis metálicas en lugar de brazos. Sin un ejército al cual pertenecer y tras la desaparición de su amado mentor, el Mayor Gilbert, Violet se siente perdida. Incapaz de comprender las últimas palabras que el Mayor le dirigió: "Te amo", Violet comienza a trabajar como una "Auto Memory Doll" (Muñeca de Recuerdos Automática), escritoras de cartas que expresan los sentimientos de otras personas. A través de este oficio, Violet viaja por diversos lugares, conociendo las historias de sus clientes y aprendiendo, poco a poco, qué es la empatía, el dolor y el verdadero significado del amor.