Einige Jahre sind vergangen, seit der Krieg Verwüstung angerichtet und Narben in den Herzen der Menschen hinterlassen hat. Auch die ehemalige Soldatin Violet Evergarden trägt noch schwer an ihren Erinnerungen. Während in der Gesellschaft neue technologische Entwicklungen Einzug halten, findet Violet Arbeit bei einem Postunternehmen. Ihre Anstellung als "Autonome Korrespondenz-Assistentin" hilft ihr, die traumatischen Erlebnisse der Vergangenheit zu verarbeiten und sie hofft, die wahre Bedeutung der Liebe zu ergründen. Doch innerlich verspürt sie noch immer eine Lücke in ihrem Herzen. Als unerwartet ein Brief auftaucht, schöpft sie wieder Hoffnung …