Pada tahun 2012, dunia diduga telah berakhir karena virus buatan manusia yang melanda penduduk dunia dan hanya menyisakan anak-anak berusia di bawah tiga belas tahun. Di saat yang sama vampir muncul. Mereka mengklaim telah menaklukkan dunia dan akan menjadi pelindung baru bagi manusia. "Perlindungan" ini harus dibayar dengan menyumbangkan darah kepada para vampir. Pada usia dua belas, Yuichiro, Mikaela dan teman-temannya dari Panti Asuhan Hyakuya berencana untuk melarikan diri dari para vampir. Namun, rencana ini gagal dan mengakibatkan kematian Mikaela dan lainnya yang mengorbankan diri agar Yuichiro dapat pergi. Kemudian Yuichiro diselamatkan oleh anggota Moon Demon Company, sebuah unit pemusnahan vampir milik Kekaisaran Iblis Tentara Jepang. Empat tahun kemudian, Yuichiro mendedikasikan hidupnya untuk menghancurkan vampir dan membalas dendam terhadap mereka untuk membunuh "keluarga" nya.