L’histoire se déroule dans un monde qui voit apparaître des Vampires parmi les humains.Nous suivons le quotidien du lycéen Kojo Akatsuki, le 4ème descendant du plus puissant vampire au monde.Une organisation secrète, Lion, décide d’envoyer l’un de ses meilleurs espions pour se rapprocher de Kojo et l’éliminer. Finalement c’est la jeune apprentie, Himeragi Yukina, une épéiste shaman, qui se retrouve assignée à cette mission. Mais la jeune fille commence à se lier d’amitié avec sa cible…