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