Có một câu nói Violet đã được nghe trong khoảnh khắc sinh tử khi cô còn ở chiến trường khốc liệt. Một câu nói mà cô không bao giờ quên được. Lời nói đến từ một người cô yêu thương và kính trọng hơn bất kỳ ai, nhưng cô không thể hiểu được ý nghĩa của nó. Tại lục địa Telesis, cuộc đại chiến chia cắt lục địa thành hai phần Bắc và Nam cuối cùng cũng đã kết thúc sau 4 năm, và người dân đang chào đón một thời đại mới.
Violet Evergarden - cô gái trẻ từng là "món vũ khí" thời chiến tranh, đã rời chiến trường và bắt đầu cuộc sống mới tại Dịch Vụ Bưu Cục CH. Ở nơi đó, Violet rất thán phục những Auto Memories Doll - Tự động thủ ký nhân hình, công việc của họ là thấu hiểu được tâm tư và tình cảm của khách hàng rồi chuyển chúng thành lời thư để gửi đi theo yêu cầu.
Violet đã bắt đầu cuộc hành trình của mình trở thành một Auto Memories Doll. Từ đó, cô được gặp gỡ nhiều xúc cảm của con người và những gam màu khác nhau của tình yêu để dần dần có thể hiểu ra ý nghĩa của những lời nói năm xưa.