Đại Chiến cuối cùng cũng đi đến hồi kết sau bốn năm dài đằng đẵng của xung đột; lục địa Telesis, bị chia cắt làm đôi, dần dần bắt đầu hồi sinh và phát triển trở lại. Bị cuốn vào cuộc chiến đẫm máu ấy là Violet Evergarden, một cô gái trẻ được nuôi dưỡng với mục đích duy nhất là tiêu diệt hàng ngũ quân địch. Trong một cuộc giao tranh đẫm máu ở giai đoạn cuối của cuộc chiến, cô phải nhập viện với những thương tích nghiêm trọng và mất cả hai tay. Thứ duy nhất còn lại với cô là những lời từ người mà cô trân quý nhất, nhưng cô lại không thể hiểu được ý nghĩa của chúng.

Sau khi hồi phục khỏi những vết thương, Violet bắt đầu cuộc sống mới tại CH Postal Services sau khi không thể hòa nhập với gia đình giám hộ mới. Tại đây, cô tình cờ chứng kiến công việc của một "Búp bê Ghi nhớ Tự động", những người ghi lại suy nghĩ và cảm xúc của con người thành lời trên giấy. Bị cuốn hút bởi công việc ấy, Violet bắt đầu làm một Búp bê Ghi nhớ Tự động - một nghề nghiệp sẽ đưa cô vào hành trình thay đổi cuộc đời của những khách hàng mà cô gặp, đồng thời giúp cô từng bước khám phá chính bản thân mình.