Ère Tenpô (milieu du XIXe 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é , voire exécuté en cas de récidive.
Yukiatsu Ryûdô 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.