La historia se desenvuelve alrededor de las "Auto Memory Dolls"; personas que en un comienzo habían sido contratadas por un científico llamado Dr. Orland para asistir a su esposa Mollie en la tarea de escribir novelas, y que luego comenzaron a ser rentadas a otras personas que requerían sus servicios. En la actualidad, el término se refiere a la industria de escribir para otros. La historia sigue a Violet Evergarden en su intento de reintegrarse en la sociedad luego del final de la guerra, y de su búsqueda por un significado a la vida, ahora que no pertenece más al ejército.