Певний момент часу на континенті Телезіс. Велика війна, яка розділила континент на Північ і Південь, завершилася через чотири роки, і люди вітають нове покоління. Вайолет Евергарден, молода дівчина, раніше відома як «Зброя», покинула поле бою, щоб почати нове життя в CH Postal Service. Там вона глибоко зворушена роботою «Auto Memories Dolls», які несуть с думки людей і перетворювати їх на слова. Вайолет починає свою подорож як лялька Auto Memories і стикається віч-на-віч з емоціями різних людей і різними формами кохання. Є слова, почуті Вайолет на полі бою, які вона не може забути. Ці слова їй подарував той, хто їй дорогий більше, ніж будь-хто інший. Вона ще не знає їх значення, але шукає його.