Pour aider sa tendre aimée, devenue aveugle, le Dr. Orland crée la première machine à écrire qu'il surnomme « la poupée de souvenirs automatique ». Ce terme désigne maintenant les rédactrices capables de coucher sur le papier les sentiments des gens qui ont des difficultés à les exprimer ouvertement devant leurs proches. Ainsi, nous suivons le quotidien de l'une de ces Auto Memories Dolls : Violet Evergarden. Femme robot au service du major Gilbert pendant la guerre, Violet se réveille après un long coma. Elle est recueillie par Hodgins, un ancien lieutenant ayant fondé sa propre compagnie postale. Brisée, meurtrie, presque imperturbable, elle accepte un travail comme écrivain public. Au fil des rencontres, Violet apprend à retranscrire les émotions des personnes qui lui demandent de l'aide tout en recherchant le sens des dernières paroles du major qui résonnent encore dans son cœur sans qu'elle en sache la raison...