10.000 anos no futuro, o mundo se tornou um lugar muito diferente; os monstros vagam livremente pela terra e as pessoas, embora equipadas com armas de alta tecnologia e cavalos cibernéticos, vivem uma vida humilde mais adequada aos séculos passados. A história se concentra em uma pequena aldeia atormentada por ataques de monstros e vivendo sob a sombra do governo do conde Magnus Lee, um poderoso lorde vampiro que governou a terra por milhares de anos. Quando uma jovem é mordida pelo Conde e escolhida como seu brinquedo, ela procura a ajuda de um silencioso e estranho nômade, D. Acontece que D é um dos melhores caçadores de vampiros do mundo e ele decide exterminar os muitos lacaios de Magnus Lee e pôr fim ao domínio do Conde.