故事以江户时代后期为舞台，最强死刑犯忍者「画眉丸」为了能再次与最爱的妻子见面，与处刑人「山田浅右卫门佐切」一同前往被称为极乐净土的小岛，找寻「不老不死的仙药」以换取无罪释放，并在岛上与神秘的怪物以及其他死刑犯互相残杀。
在某个古老村落的遗址深处，那一片禁止入内的区域里，存在着被口口相传为“窥之生厄、亵之招祟”的“不可触碰之物”。世代担任山神守护的三十木谷家的孩子——日向和薰，在一个暴风雨之夜靠近深山，遭遇了被称为“屋跨斑”的那个“存在”。然而两人竟毫不畏惧，反而将这位怪异称作“斑小姐”，并与之亲近起来……
为了保护小鸡岛居民和这里平静的生活，伍六七和他的伙伴大保和小飞开启了去往玄武国的冒险旅程，去寻找身世的真相和解救小岛的办法，等待他们的又将是更多的未知与奇遇。
