Ada kata-kata yang Violet dengar di medan perang yang tidak mampu dia lupakan. Kata-kata tersebut diucapkan oleh seorang yang  sangatdia sayangi lebih dari siapa pun.  Akan tetapi, dia masih belum mengerti akan makna perkataan tersebut.

Di suatu titik waktu di benua Telesis. Setelah  terjadi peperangan besar pada 4 tahun lalu yang membagi benua menjadi dua sisi Utara dan Selatan , kini rakyat menyambut era baru ini.

Violet Evergarden adalah seorang gadis yang sebelumnya dikenal sebagai “senjata”.  Kini dia  sudah meninggalkan medan perang dan memulai kehidupan barunya di Kantor Layanan Pos CH. Di sana dia tersentuh  sekali oleh “Boneka Kenangan Otomatis” yang  mampu mengubah apa yang dipikirkan seseorang menjadi kata-kata.

Selama pelarangan, hukum tak punya kuasa, dan mafia menguasai kota. Cerita berlatar di Lawless, sebuah kota yang berkembang lantaran pasar gelap dan minuman-minuman kerasnya. Avilio kembali ke Lawless setelah sekian lamanya keluarnya dibunuh akibat perselisihan mafia di sana. Suatu hari, Avilio menerima surat dari pengirim misterius, yang mendorongnya untuk kembali ke Lawless untuk balas dendam. Ia pun menyusup ke keluarga Vanetti, yang telah membunuh keluarganya, dengan berpura-pura berteman dengan anak Don, yakni Nero, demi menjalankan aksi balas dendamnya. Pembunuhan membawa pembunuhan lainnya, dan balas dendam menumbuhkan balas dendam lainnya. Bagaimanakah kisah 91 hari orang ini, yang telah dipandu oleh nasib akhir yang tragis?

Movie ini bercerita tentang Nishimiya Shoko, seorang gadis dengan gangguan pendengaran. Dia ditindas oleh Ishida Shouya dan teman-teman sekolahnya. Sampai suatu hari, Shouya menerima akibat dari perbuatannya pada Shoko. Shouya ditindas bahkan dijauhi oleh teman-temannya. Shouya pun merasa menyesal dan ingin menebus kesalahan di masa lalunya dengan tidak ingin melihat Shoko sedih lagi.

Nishimi Kaoru adalah seorang murid SMA pindahan yang kaya raya dan pandai.
 
Menjadi seorang siswa yang suka berpindah-pindah sekolah sejak kecil membuatnya menjadi pribadi yang penyendiri sehingga tidak punya teman.
 
Tapi kehidupannya berubah saat ia bertemu dengan Kawabuchi Sentarou, teman sekelasnya yang berandal dan terkenal suka berkelahi.
 
Melalui Sentarou lah, dan juga Mukae Ritsuko (teman masa kecilnya Sentarou), Kaoru mulai mengenal arti dari persahabatan, cinta, dan musik jazz.

Ini adalah cerita petualangan yang lahir dari abu. Tanpa Haruhiro sadari, dia dikelilingi kegelapan. Kenapa dia ada disini? Bahkan saat ini dia belum tahu. Ada juga lainnya yang sama seperti dia, tak ada yang mengingat apapun kecuali nama mereka. Dan setelah mereka keluar dari kegelapan itu, dunia yang menunggu mereka terlihat seperti video game. Untuk bertahan hidup, Haruhiro membentuk Party dengan yang lain, belajar bertarung dan menjadi Prajurit Sukarela, yang membawanya ke dunia Grimgar. Apa yang menunggunya disana, tak ada yang tahu.