Вайолет Эвергарден, молодая девушка, чья жизнь изначально была посвящена лишь войне, послушно служила под командованием майора Гилберта Бугенвиллеи. Получив серьезные увечья и потеряв руки, она покидает поле боя после трагической разлуки с майором. Её берет под опеку Клаудия Ходжинс, основатель почтовой службы «C-H» в городе Ляйден. Компания предоставляет услуги «автозапоминающих кукол» — девушек, пишущих письма для неграмотного населения. Вдохновившись этой работой, Вайолет решает присоединиться к команде, чтобы через исполнение чужих желаний понять смысл последних слов майора: «Я люблю тебя», и узнать его судьбу.