En 1614, les Shoguns règnent sur le Japon depuis que l'un d'eux a réussi à unifier tous les clans du pays. Seulement, la paix leur semble menacée par l'existence de deux villages isolés, Iga et Koga. En effet, ils sont le terrain d'entrainement des plus mystérieux mais néanmoins meilleurs Shinobis du pays. Malheureusement, ils sont aussi ennemis depuis plusieurs siècles. Malgré tout, l'amour naît parmi la haine des combattants de ces villages. Oboro, du clan Iga, et Gennosuke, du clan Koga, se sont rencontrés, et aimeraient ne plus se séparer. Mais pour cela il leur faut trouver le moyen d'unifier leurs clans. C'est sans compter sur l'espoir du premier Shogun : afin de pacifier la région il organise un combat à mort entre les cinq meilleurs Shinobis des deux clans. Oboro et Gennosuke en sont les chefs. Les deux amoureux devront choisir.

Dans le Japon de l'ère Edo, alors que la lutte entre démons et samouraïs fait rage, on annonce la résurrection de la toute-puissante Ashura, Reine de tous les démons. Au même moment, Izumo, un ancien chasseur de démons reconverti dans le théâtre, fait la connaissance d'une mystérieuse jeune femme dont il tombe rapidement amoureux. Mais sa rencontre avec celle-ci, qui semble être étrangement liée à la maléfique Ashura, le confronte violemment à son passé. Son amour pour la jeune femme mènera Izumo vers un ultime combat.

Tadashi Usobuki porte un costume noir et est un tueur à gages. Personne ne connaît son passé. Il reçoit des demandes de clients qui sont remplis de désir ou de haine. Il accomplit son travail en utilisant des méthodes comme le pouvoir de suggestion qui rend les meurtres presque impossibles à retracer.