Вайолет Эвергарден — молодая девушка, которая служила солдатом под командованием майора Гилберта. После тяжёлого ранения на поле боя она теряет обе руки. После войны Вайолет получает протезы и устраивается на работу в почтовую службу «С.Н.Р.Р.», где занимается деятельностью «автозапоминающих кукол» — специалистов, пишущих письма для клиентов. В этом мире многие люди неграмотны или испытывают трудности в выражении мыслей на бумаге, поэтому такие услуги востребованы.

Работая куклой, Вайолет путешествует по разным городам, выполняя заказы клиентов. Её основная цель — понять смысл последних слов майора Гилберта, сказанных ей перед исчезновением. В процессе работы она сталкивается с различными историями людей, что постепенно помогает ей осмыслить человеческие эмоции и собственное прошлое. Сюжет строится на её профессиональных заданиях и личных поисках, раскрывая постепенно детали мира и характеры персонажей.