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