A l'époque du déclin des samouraïs, à l'aube de l'ère Meiji. Seibei Iguchi est un samouraï de basse caste. Devenu veuf, il doit s'occuper seul de ses deux fillettes, de sa mère malade, après de lourdes heures de travail comme gestionnaire d'entrepôt. Comme il rentre toujours tôt, ses amis et voisins le surnomment "Seibei le Crépuscule". Ils lui conseillent de se remarier, mais comme il est pauvre, il devra se contenter de n'importe quelle femme.C'est alors que réapparait la belle Tomoe, son amour de jeunesse, qui a divorcé d'un mari brutal. Un soir qu'ils sont ensemble, l'ex-mari, en état d'ivresse, les surprend, et provoque Seibei en duel : ce dernier arrive néanmoins à le vaincre avec une simple épée de bois, en usant de techniques enseignées par un vieux maître.La rumeur de sa victoire se répand, et son clan le désigne alors pour mater un samouraï rebelle très dangereux...

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.