1908... Tokyo est en pleine expansion. Une légende raconte que là où se tiennent les fondations de la capitale, a vécu et fut exécuté un puissant guerrier rebelle du nom de Masakado. On dit depuis que sa haine et sa colère ont survécu et que quiconque tentera de réveiller son esprit déclenchera une terrible malédiction...

C'est justement dans le but d'anéantir Tokyo qu'un être démoniaque, Kato, fait son apparition. Désireux d'arriver à ses fins, il va tout faire pour ramener à la vie l'esprit de Masakado et détruire la ville. Pour mener à bien ses sinistres projets, il a besoin d'un réceptacle humain et jette son dévolu sur la jeune Yukari Tatsumiya qu'il va pourchasser sans cesse.