Os dias de Kojou Akatsuki como um estudante comum do secundário no Distrito Demoníaco da Ilha Itogami chegam a um fim abrupto após um encontro fatídico que lhe confere as notáveis habilidades de um vampiro. Não demora muito até que ele se torne o centro das atenções quando é descoberto que ele é o quarto primogénito, um vampiro imensamente poderoso que a maioria considera ser apenas uma lenda. Temendo o potencial destrutivo de Kojou, a Organização Rei Leão envia uma aprendiza xamã da espada, Yukina Himeragi, para monitorizá-lo e, caso se torne uma ameaça, matar o rapaz considerado o vampiro mais poderoso do mundo. Forçados juntos pelas circunstâncias, os dois formam uma aliança improvável à medida que Kojou vem lidar com as suas habilidades e ambos lutam para proteger a cidade de várias forças caóticas emergentes.