故事以江户时代后期为舞台，最强死刑犯忍者「画眉丸」为了能再次与最爱的妻子见面，与处刑人「山田浅右卫门佐切」一同前往被称为极乐净土的小岛，找寻「不老不死的仙药」以换取无罪释放，并在岛上与神秘的怪物以及其他死刑犯互相残杀。
桃夭、柳公子、磨牙、滚滚一行为了寻找失踪的百妖谱，开启了在洛阳城的探险。期间遇到了绛君、咸鼠、佛眼、玄狏、婴源、人渠、狭怪以及智斗大BOSS百妖谱。
