L'histoire se déroule autour d'une jeune fille qui effectue le métier de « poupées de souvenirs automatiques » : des poupées initialement créées par le professeur Orland pour aider sa femme aveugle Mollie à écrire ses romans, et plus tard louées à d'autres personnes qui avaient besoin de leurs services. Le terme se réfère aux personnes qui remplissent la fonction d'écrivain public, dont le but est de retranscrire la parole et les sentiments des gens. Après quatre ans de guerre acharnée, cette jeune fille au lourd passé tente non sans mal de reconstruire son avenir, à commencer par l'exercice de ce métier. Cependant, parmi toutes les blessures qui lui auront été infligées au cours de la guerre, il y en a une qui semble ne pas vouloir se refermer. Les mots d'un être cher résonnent encore dans son cœur, sans que la jeune fille en sache la véritable raison. Elle veut savoir, comprendre leur signification. Ainsi commence la quête de Violet Evergarden, apprentissage mêlé de lettres, de rencontres et d'émotions variées…