故事以江户时代后期为舞台，最强死刑犯忍者「画眉丸」为了能再次与最爱的妻子见面，与处刑人「山田浅右卫门佐切」一同前往被称为极乐净土的小岛，找寻「不老不死的仙药」以换取无罪释放，并在岛上与神秘的怪物以及其他死刑犯互相残杀。

一代阴阳师玖峨晴嘉被人陷害，在临死前领悟到了自己所欠缺的东西并发动秘术转生的诅咒。他转生到了以四属性魔法为独立魔法体系的异世界，而这次的他绝不会重蹈覆辙。