Udah beberapa tahun berlalu sejak Great War berakhir. Sekarang menara radio di Leidenschaftlich lagi dibangun, dan karena telepon bakal makin populer, jasa 'Auto Memory Dolls' mulai sepi peminat. Tapi meski begitu, popularitas Violet Evergarden malah makin naik karena kemampuannya nulis surat yang jempolan. Sayangnya, kadang hal yang paling kita tunggu-tunggu justru nggak kunjung datang.
Di film ini, kita bakal ngikutin perjalanan Violet yang masih terus belajar memahami perasaan dan apa arti cinta yang sebenarnya. Di saat yang sama, dia juga masih menyimpan secercah harapan kalau pria yang dulu pernah bilang 'aku mencintaimu' ke dia, ternyata masih hidup walau sudah bertahun-tahun berlalu.
Film ini menceritakan perjuangan hati Violet dalam mencari jawaban atas perasaannya sendiri sekaligus mencari sosok yang paling berharga dalam hidupnya di tengah perubahan dunia yang makin modern.
Semenjak ayahnya meninggal, Tanjirou Kamado harus nanggung beban buat ngidupin keluarganya sendirian. Walaupun hidup susah di gunung terpencil, keluarga Kamado tetap bisa ngerasain hidup yang damai dan bahagia. Suatu hari, Tanjirou mutusin buat turun ke desa buat jualan arang biar dapet duit tambahan. Pas lagi perjalanan balik, hari udah malem, akhirnya Tanjirou terpaksa nginep di rumah orang asing yang ngingetin dia soal iblis pemakan manusia yang suka berkeliaran di hutan pas malam hari.
Pas nyampe rumah besoknya, dia malah ngeliat pemandangan yang ngeri banget—seluruh keluarganya udah dibantai. Yang lebih parah lagi, satu-satunya yang selamat cuma adiknya, Nezuko, tapi dia udah berubah jadi iblis yang haus darah. Karena marah dan dendam banget, Tanjirou bersumpah buat bales dendam atas kematian keluarganya dan bakal terus nemenin satu-satunya adik yang dia punya.
Dibantu sama kelompok misterius yang nyebut diri mereka Korps Pembasmi Iblis, Tanjirou bakal ngelakuin apa aja buat ngebantai para iblis dan berusaha ngembaliin sisi manusia adiknya yang tersisa.