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.
Há 40 anos um poderoso pokémon, Celebi, escapou por pouco de um caçador especializado em capturar e vender pokémon raros. Juntamente com Sammy, um garoto, Celebi usou seus poderes para viajar no tempo e escapar da ameaça. Já no presente Sammy encontra Ash, Pikachu e seus amigos, a quem pede ajuda já que Celebi está esgotado pelo esforço feito pela viagem. Entretanto o grupo terá que enfrentar um poderoso vilão, que possui uma pokébola capaz de transformar os pokémon capturados em criaturas malignas e poderosas.
Hitomi, Rui e Ai são irmãs e ladras. Elas roubam um quadro de um museu ao mesmo tempo em que Lupin III aparece para roubar outro quadro. Os dois quadros fazem parte da série de Michael Heinz chamada “A Garota e as Flores”. Para as irmãs, os quadros são pistas para o paradeiro do pai desaparecido. Quando elas descobrem que o ladrão lendário está atrás do mesmo alvo, um fogo se acende dentro delas.
Patalliro é o rei de Malynera, um país fictício muito conhecido por sua mina de diamantes. Bancoran, também conhecido como Assassino de Moços Bonitos, é um agente da MI6 que ocasionalmente trabalha como seu guarda-costas. O anime narra as desventuras dos dois, sempre cheias de tentativas de assassinato e moços bonitos.