故事以江户时代后期为舞台，最强死刑犯忍者「画眉丸」为了能再次与最爱的妻子见面，与处刑人「山田浅右卫门佐切」一同前往被称为极乐净土的小岛，找寻「不老不死的仙药」以换取无罪释放，并在岛上与神秘的怪物以及其他死刑犯互相残杀。
柏木空（田村睦心 配音）是一名平凡的男子高中生，因为父亲是一位冒险家，常常不在家，因此，从很小的时候起柏木空就开始独立生活，变得非常擅长料理家事。这一天，柏木空收到了父亲从埃及寄来的包裹，打开包裹后，一个小小的木乃伊出现在了柏木空的面前，看着这个瑟瑟发抖的迷之生物，柏木空哭笑不得。 就这样，柏木空开始了和木乃伊一起的生活，肩负起了照顾小木乃伊的职责。之后，更多奇形怪状的生物出现在柏木空的身边——个性暴躁贪吃又懒惰的可尼、成熟稳重智商超群的阿勇。
“想洗清嫌疑，方法有很多，语言辩解只是其中的一种，但也是最无力的一种。实力也是一种辩解的方法！” 紫川秀，这位在魔族大营内孤身击杀紫川家叛徒的将领，在远东地区神秘圣庙守护长老的支持下，成为了远东地区数十万联合部队的首领。一位新的远东之王——光明王，诞生了！
