故事发生在江户时代后期，主人公画眉丸是一名顶尖的死刑犯忍者。他为了能再次与爱妻相见，与处刑人山田浅右卫门佐切一同前往被誉为极乐净土的小岛，在那里寻找不老不死的仙药来换取无罪释放。在小岛上，画眉丸和其他死刑犯被迫互相残杀，同时还要面对神秘的怪物的威胁。