10.000 anos no futuro, o mundo tornou-se um lugar muito diferente; monstros vagam pela terra livremente, e as pessoas, embora equipadas com armas de alta tecnologia e cavalos cibernéticos, vivem uma vida humilde mais adequada a séculos passados. A história foca numa pequena aldeia atormentada por ataques de monstros e vivendo sob a sombra do domínio do Conde Magnus Lee, um poderoso senhor vampiro que governou a terra durante milhares de anos. Quando uma jovem é mordida pelo Conde e escolhida como seu atual brinquedo, ela busca a ajuda de um quieto estranhamente vagante, D. Acontece que D é um dos melhores caçadores de vampiros do mundo, e ele toma para si a responsabilidade de enfrentar os muitos servos de Magnus Lee e pôr fim ao domínio do Conde.