Η Violet Evergarden, μια νεαρή κοπέλα που ήταν γνωστή ως "το όπλο", έχει ακούσει κάποια λόγια στο πεδίο της μάχης που δεν μπορεί να ξεχάσει. Τα λόγια αυτά προήλθαν από κάποιον που εκτιμάει περισσότερο από κάθε άλλον άνθρωπο, αλλά δεν γνωρίζει ακόμη το νόημά τους. Μετά το τέλος του πολέμου, η Violet θα βρεθεί να αρχίζει μια νέα ζωή, εργαζόμενη σε μια ταχυδρομική υπηρεσία. Εκεί συγκινείται ιδιαίτερα από την εργασία των Κουκλών Αυτόματου Απομνημονεύματος, οι οποίες δέχονται τις σκέψεις των άλλων και τις μετατρέπουν σε λόγια. Έτσι η Violet θα ξεκινήσει να εργάζεται ως Κούκλα Αυτόματου Απομνημονεύματος και θα βρεθεί μπροστά στα συναισθήματα διαφόρων ανθρώπων, ενώ ταυτόχρονα προσπαθεί να μάθει το νόημα των λέξεων που είχε ακούσει τότε...