Tatsuhiko Shido est un détective s'occupant d'affaires étranges et mystérieuses. Bien qu'on pourrait le croire humain, il s'avère être en réalité un vampire n'ayant plus aucun souvenir de son passé. Assisté par Yayoi, un agent gouvernemental, Riho, une orpheline et Guni, une petite fée des villes, Shido aura à combattre les Nightbreed, créatures démoniaques ayant pour habitude de prendre possession du corps de leur victime. Parallèlement, un homme énigmatique, nommé Cain, semble rechercher le vampire reconverti en détective. Quels secrets unissent ces deux êtres ?