话说玉皇大帝安排唐僧师徒整理天庭档案后。搞得整个天庭鸡飞狗跳，玉帝被众神仙堵在了凌霄宝殿门口。众仙情绪激动，以不成功便成仁的誓死精神逼迫玉帝撤职查办师徒四人，还要登报道歉，摆酒赔钱。虽然玉帝也早就后悔死了，但毕竟人家是如来佛祖的关系户，而且天庭档案管理的工作又是自己安排的，现在开除他们好像也有点自抽耳光，思量再三，决定祸水要流外人田，让这几个狗血的家伙到自己的远房表哥宙斯和堂兄奥丁那里去。
故事以江户时代后期为舞台，最强死刑犯忍者「画眉丸」为了能再次与最爱的妻子见面，与处刑人「山田浅右卫门佐切」一同前往被称为极乐净土的小岛，找寻「不老不死的仙药」以换取无罪释放，并在岛上与神秘的怪物以及其他死刑犯互相残杀。
