La guerre des Ombres s'est achevée et a laissé un peuple en souffrance. Alors que la féodalité et la corruption ont repris, les tensions se multiplient et des groupes se forment pour déstabiliser le pouvoir en place. Une jeune guerrière répondant au nom d'Itsuko va de ville en ville en compagnie de son maître d'armes Keishiro. Tous les deux obéissent aux ordres d'un clan et occirent les différents corrompus.
Mais alors qu'ils parviennent à éliminer une certaine engeance, des ennemis inattendus font leur apparition. Parvenant à briser les sortilèges les bloquant dans leur dimension, des démons débarquent...