人类消失后，地球经历了漫长的岁月。 位于日本首都东京银座的「银河楼」酒店，至今仍在营业中。 工作人员是以酒店机器人八千代为中心，在各个部门工作的员工机器人们。它们一边等待老板的归来和再次迎接人类的时刻，一边在没有住客的酒店里专心致志地工作，这样的日子仿佛永无止境。 而对于这样的八千代等人，现在，小小的奇迹即将发生——
故事以江户时代后期为舞台，最强死刑犯忍者「画眉丸」为了能再次与最爱的妻子见面，与处刑人「山田浅右卫门佐切」一同前往被称为极乐净土的小岛，找寻「不老不死的仙药」以换取无罪释放，并在岛上与神秘的怪物以及其他死刑犯互相残杀。
"在某个世界泡中，武装人偶与死士的冲突从未间断过。伴随着二者之间的冲突不断升级，世界泡的稳定性正逐渐降低。为了拯救这个即将崩坏的世界，人类成立了专门用来管理与控制人偶的组织。为了掩盖黑暗的真相，人类特地给组织取了一个非常可爱的名字——「人偶学园」……——啊哈哈，开玩笑的，怎么可能是那样呢？"
