Panoramica:
Un certo punto nel tempo, nel continente di Telesis. La grande guerra che ha diviso il continente in Nord e Sud si è conclusa dopo quattro anni, e il popolo sta dando il benvenuto a una nuova generazione. Violet Evergarden, una giovane ragazza precedentemente conosciuta come "l'arma", ha lasciato il campo di battaglia per iniziare una nuova vita al CH Postal Service. Lì, è profondamente commossa dal lavoro di "Auto Memories Dolls", che trasportano i pensieri delle persone e li convertono in parole. Violet inizia il suo viaggio come bambola dei ricordi automatici e si trova faccia a faccia con le emozioni di varie persone e le diverse forme d'amore. Ci sono parole che Violet ha sentito sul campo di battaglia, che non può dimenticare. Queste parole le sono state date da qualcuno a lei caro, più di chiunque altro. Non conosce ancora il loro significato, ma cerca di trovarlo.