Dört yıl süren çatışmaların ardından Büyük Savaş nihayet sona erdi. Savaş alanında ölümcül bir silah olarak yetiştirilen genç bir kız olan Violet Evergarden, dökülen kanın ortasında kalmıştı. Violet, savaşın son ayağı sırasında kanlı bir çatışma sırasında sakatlanır. Yaralarından iyileşmeye başlayan Violet, CH Posta Hizmetleri'nde çalışarak yeni bir hayata başlar. Orada, insanları birbirine bağlayabilecek mektuplar yaratmak için görevlere başlar.