Telasis kıtasının büyük savaş sonunda Kuzey ve Güney olmak üzere ikiye bölünmesinin ardından dört yıl geçmiştir ve insanlar yeni bir jenerasyona merhaba demektedirler. Savaş zamanında “silah” olarak kullanılmış olan Violet Evergarden isimli genç kız kendine yeni bir hayat kurmak üzere CH Posta Servisi’nde çalışmaya başlamıştır. Orada insanların duygularını sözlere çevirip ileten Auto Memories Doll’lerin yaptığı işten çok etkilenir ve yolculuğuna bir Auto Memories Doll olarak başlar. Bu yolda pek çok insanın duygularıyla ve sevginin farklı şekilleriyle karşılaşan Violet’ın amacı savaş meydanında duyup unutamadığı birtakım sözlerin anlamını çözmektir. Bu sözler onun için herkesten ama herkesten önemli birinin ağzından dökülmüşlerdir ancak Violet henüz ne anlama geldiklerini bilmemektedir.