故事以江户时代后期为舞台，最强死刑犯忍者「画眉丸」为了能再次与最爱的妻子见面，与处刑人「山田浅右卫门佐切」一同前往被称为极乐净土的小岛，找寻「不老不死的仙药」以换取无罪释放，并在岛上与神秘的怪物以及其他死刑犯互相残杀。
哪都通公司表面上是一家快递公司，实际上是国内管理异人的秘密组织，担负着维持异人和正常社会平衡的重任。然而陆南区的临时工陈朵杀死了负责人并叛逃。哪都通总部下达命令，六大区临时工联手追捕陈朵……为了保住冯宝宝的临时工身份，张楚岚、冯宝宝以及其他哪都通临时工共同前往碧游村执行任务。
