时值江户时代末期。
作为脱忍被囚禁而死罪的原石隐最强忍者的“画眉丸”，听闻如果从传说中的极乐净土带回长生不老的仙药，便可以无罪释放。
画眉丸为了与最爱的妻子再会，与斩首执行人“山田浅卫门佐切”一起，前往仙药所在的小岛。
画眉丸和佐切在岛上登陆后，同样是寻找仙药的死罪人们拦住了他们。
还有潜藏在岛上的未知生物、人造的令人毛骨悚然的石像、统领小岛的仙人们……
在神秘的岛上，画眉丸果然找到了仙药，他能活着回来吗——!?