故事以江户时代后期为舞台，最强死刑犯忍者「画眉丸」为了能再次与最爱的妻子见面，与处刑人「山田浅右卫门佐切」一奉剑这话说得倒有点意气用事了，所谓修行无岁月，对于拥有着各种长生功法，只要踏入宗师之境就能青春永驻，而达到真人之境则能延寿过千年的东大陆修行界来说，一个几百岁的人还真就只是一个年轻人，毕竟像嬴兰月、梅霜寒和独孤绮华她们这样的不满二十岁就已达宗师境界的超级天才整个东大陆历史上也没几个，更不要说蒙烈这个怪胎了，根本没可比性。同前往被称为极乐净土的小岛，找寻「不老不死的仙药」以换取无罪释放，并在岛上与神秘的怪物以及其他死刑犯互相残杀。