Staz es el vampiro jefe de una sección del mundo demoníaco, aunque la sangre humana no le interesa lo más mínimo. A él lo que le gusta es la cultura japonesa, y cuando una adolescente japonesa llamada Yanagi Fuyumi acaba en la ciudad demoníaca, decide no perder la ocasión de conocerla y aprender más del país que tanto le apasiona. Sin embargo, de camino a encontrarse con la muchacha se encuentra con problemas y otro monstruo acaba con la vida de Fuyumi, quedando la muchacha convertida en un fantasma errante. Staz se caga en su maldita suerte y decide encontrar una forma de devolverla a la vida.

Los espíritus de los héroes legendarios que lucharon por la unificación de China en la era de los tres reinos se encuentran sellados dentro de antiquísimas gemas y esparcidos por todo Japón. Estas gemas conocidas como "magatamas", tienen la capacidad de despertar el enorme poder dormido que hay en las reencarnaciones de los antiguos héroes chinos, hombres y mujeres con apetito insaciable de combate y que se llaman a sí mismos "guerreros". La hermosa Hakufu Sonsaku es una de estos guerreros, y ha vivido toda su vida aislada en las afueras de la ciudad, entrenando con su madre y reprimiendo su deseo de pelear. Pero ha llegado el día en que Hakufu debe abandonar su hogar, mudarse a Tokyo para comenzar a estudiar en un instituto repleto de guerreros, y así cumplir su destino inmortal...