Mija kilka lat od zakończenia Wielkiej Wojny. W centrum stolicy Leidenschaftlich dobiega budowa wielkiej wieży radiowej zapowiadającej nadejście ery telefonów, które mogą sprawić, że zawód Samozapamiętującej Lalki odejdzie w niebyt. Violet Evergarden otrzymuje zlecenie od nieuleczalnie chorego chłopca, który chce aby po jego śmierci jego bliscy otrzymali listy od niego. W tym samym czasie pojawia się trop wskazujący, że zaginiony na wojnie dawny dowódca Violet, major Gilbert Bougainvillea, nadal żyje.