Ere Tenpô (milieu du XIXème siècle), ère de réformes mais aussi de misères et de famines. Les paysans se réfugient dans les villes comme Edo pour fuir un avenir trop incertain. Dans ces cités où ils sont appelés vagabonds, ils sont parqués dans des ghettos d'où on ne peut sortir sous peine d'être emprisonné ou pire exécuté en cas de récidive. Yukiatsu Ryuudo est l'un de ces vagabonds. En cachant son identité, il mène une petite vie paisible jusqu'au jour où son passé le rattrape. Fils de samouraï, il a été témoin dans son enfance de l'existence d'un autre monde et son passage dans celui-ci lui a conféré un pouvoir : l'Ayakashi, la possibilité d'utiliser la force des Kanjis. Ce pouvoir le désigne pour être le leader naturel du Bansha Aratamesho, une organisation qui lutte contre les Youi (démons à forme humaine), devenant ainsi un Ayashi.
