Kojou y Yukina conocen a Dimitrie Vatler, un noble que muestra un grado anormal de afecto hacia el Cuarto Progenitor, y Kirasaka Sayaka, la vieja amiga de Yukina, también empleada por la Organización Rey León. Cuando Vatler propone que Kojou capture a algunos terroristas que se esconden en la isla Itogami y voluntarios de Yukina para cuidarlos, Vatler desafía a Yukina a probar su idoneidad para la tarea. Y, aunque Sayaka siempre ha sido amiga de Yukina desde la infancia, su comportamiento comienza a cambiar ...

En una isla al sur de Japón se encuentra el Santuario Demoníaco, conocido como la Isla Itogami. En dicho lugar se cuentan rumores de la existencia del vampiro más fuerte del mundo, el Cuarto Progenitor, quien controla a los doce kenjuu de la calamidad. Al ser considerado una amenaza para el mundo la Organización Rey León envía a Yukina Himeragi, una maga de ataque y aprendiz de “Sword Shaman” para cumplir con la tarea de observar y eliminar a Kojou Akatsuki, un joven estudiante de preparatoria quien es sindicado como el Cuarto Progenitor.