No Japão do século XII, o espadachim Kurou escapa de perseguidores medonhos e entra em uma floresta densa com seu servo Benkei. Procurando abrigo, os dois se encontram na morada isolada da misteriosa e bela Kuromitsu. Embora sejam calorosamente aceitos, os homens são avisados ​​para nunca entrar no quarto de Kuromitsu. No entanto, movido pela curiosidade inata e talvez por um amor condenado, Kurou espia pela porta entreaberta, apenas para encontrar Kuromitsu banqueteando-se com o sangue de homens caídos. Ele logo descobre que Kuromitsu é um vampiro imortal e se dedica a ela - até mesmo se tornando um vampiro para passar a eternidade com ela. Mas a enigmática organização conhecida como Exército Vermelho contou com a ajuda de Benkei, que trai Kurou e decapita sua cabeça. Acordando séculos no futuro em um Japão apocalíptico dos dias modernos, Kurou parte para se reunir com sua amante e se vingar do Exército Vermelho.