Violet Evergarden là một cựu quân nhân phục vụ trong quân đội Leidenschaftlich và từng tham gia vào chiến tranh của đất nước. Ở trong cuộc chiến ấy, Violet được dạy để trở thành một cỗ máy giết chóc, dẫn đến việc cô ấy trở nên vô hồn, không còn hiểu được những cảm xúc của mình cũng như là của người khác. Thứ duy nhất đọng lại trong đầu cô chỉ đơn giản là: "Giết hoặc bị giết." Tuy nhiên, cô may mắn gặp được thiếu tá Gilbert Bougainvillea, người đã chỉ cho cô cách nói, viết, giúp cô thể hiện cảm xúc của mình đến những người xung quanh. Cô rất trân quý thiếu tá. Thế nhưng trong chiến dịch đột kích vào căn cứ địch, thiếu tá không may trúng đạn. Trong lúc hấp hối, thiếu tá đã nói với Violet: "aishiteru" (Anh yêu em) và kêu cô hãy chạy đi, để anh ở lại, qua đó có thể giữ được tính mạng của cô.
Violet không hiểu "aishiteru" có nghĩa là gì dù cô rất muốn hiểu, thế nên cô quyết định trở thành búp bê kí ức, một công việc có nhiệm vụ ghi chép lại những suy nghĩ và cảm nghĩ của mọi người, sử dụng máy đánh chữ. Violet làm việc tại một công ty bưu chính ở Leiden (thủ đô của Leidenschaftlich), nơi mà bạn cũ của thiếu tá, Claudia Hodgins làm chủ. Claudia Hodgins được thiếu tá giao phó hãy chăm sóc Violet, thế nên anh luôn quan tâm, hỗ trợ cô trong công việc cũng như là cuộc sống thường ngày.
Khi cô đã hiểu được ý nghĩa của "aishiteru", cô nhận được một lá thư nói rằng có người nhìn thấy Gilbert tại một hòn đảo hoang, thứ khiến cô cảm thấy nghi ngờ về độ xác thực vì tận mắt cô đã thấy thiếu tá bị một mảnh tường đè sập xuống. Nếu cô lựa chọn đi tìm thiếu tá, cô sẽ phải chấp nhận mất một khoảng thời gian dài vì phương tiện duy nhất vào thời điểm đó là tàu thuyền. Điều này dẫn đến việc cô sẽ phải chấp nhận việc bị thay thế trong công ty và mất đi công việc hiện tại của mình.