被镇压千年的上古魔尊东方青苍重临三界，一经复生便掀起仙魔大战，却因灵力未复被战神九渊重伤。为脱身，魔尊与司命座下小仙小兰花互换灵魂，却不想难以控制魔力的小兰花，竟失手拍死自己的仙身，两人陷入共用一个身体的窘境。无奈之下，两人踏上寻找新肉身的旅途。一路上，两人历经种种，打打闹闹中小兰花对东方青苍暗生情愫，却不知此时的东方青苍只将她当做复活上古战神赤地的工具，而平静之下一场更大的阴谋正悄然进行……
故事以江户时代后期为舞台，最强死刑犯忍者「画眉丸」为了能再次与最爱的妻子见面，与处刑人「山田浅右卫门佐切」一同前往被称为极乐净土的小岛，找寻「不老不死的仙药」以换取无罪释放，并在岛上与神秘的怪物以及其他死刑犯互相残杀。
特别篇主要讲述了千空航海前与龙水打交道的故事。为了换取龙水的航海技术，千空他们要在这个史前社会挖石油……
