Anime ini bercerita tentang seorang anak SMA yang bernama Koujo Akatsuki yang ternyata merupakan seorang Fourth Primogenitor, vampire terkuat di dunia yang seharusnya hanya ada didalam legenda. Konon, Fourth Progenitor ini memiliki 12 familiar (kalau dalam Naruto mungkin sama dengan hewan Summon) yang dapat mengancam keamanan. Nah, untuk mengawasi Koujo yang tidak lain adalah Fourth Progenitor tersebut, dikirimlah seorang Sword Shaman wanita yang bernama Yukina Himeragi.