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

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