En la isla artificial de Itogami, Kojou Akatsuki se convirtió en el Cuarto Progenitor, el vampiro más poderoso del mundo, tras un incidente que ni él comprende. La Organización del Rey León envía a Yukina Himeragi, una aprendiz de chamana guerrera, con la misión de vigilarlo y eliminarlo si resulta peligroso. Obligados a convivir, ambos terminan luchando juntos cuando distintas facciones sobrenaturales ponen sus ojos en el nuevo Progenitor.