Hari-hari Kojou Akatsuki sebagai siswa sekolah menengah biasa di Distrik Iblis Pulau Itogami tiba-tiba berakhir setelah pertemuan yang menentukan membuatnya memiliki kemampuan vampir yang luar biasa.
Tidak lama kemudian dia menjadi pusat perhatian ketika diketahui bahwa dia adalah primogenitor keempat, vampir yang sangat kuat yang dianggap hanya legenda. Khawatir akan potensi destruktif Kojou, Organisasi Raja Singa mengirimkan dukun pedang magang, Yukina Himeragi, untuk memantau, dan jika dia menjadi ancaman, bunuh anak laki-laki yang dianggap sebagai vampir paling kuat di dunia. Dipaksa bersama oleh keadaan, keduanya membentuk aliansi yang tidak mungkin saat Kojou menerima kemampuannya dan mereka berdua berjuang untuk melindungi kota dari berbagai kekuatan kacau yang muncul.