A história gira em torno de Staz, o chefe vampiro de uma seção do mundo dos demônios, mas ele tem pouco interesse em sangue humano. Ele é mais apaixonado por cultura japonesa. Quando ele descobre que Yanagi Fuyumi, uma adolescente japonesa, acidentalmente vagou para a cidade dos demônios, ele salta numa aventura para encontrar ela. No entanto, enquanto Staz cruza com um intruso em seu território, Fuyumi é morta por um monstro e se torna um fantasma errante. Staz decepcionado promete a ela que ele vai encontrar uma maneira de trazê-la de volta à vida.
