故事以江户时代后期为舞台，最强死刑犯忍者「画眉丸」为了能再次与最爱的妻子见面，与处刑人「山田浅右卫门佐切」一同前往被称为极乐净土的小岛，找寻「不老不死的仙药」以换取无罪释放，并在岛上与神秘的怪物以及其他死刑犯互相残杀。
故事发生在一座民风淳朴风景秀美的小镇之中，曾经，天空上出现的巨大黑色圆盘令人们陷入了恐慌之中，但除此之外大家的生活却并未受到实质性的影响，世界依旧在照常运转着，久而久之，人们渐渐习惯了被圆盘笼罩的生活。
