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