时值江户时代末期，世人惧怕的最强忍者“画眉丸”因擅自脱离门派被捕入狱。这时，专任处刑执行人的“山田浅卫门佐切”告诉他，如果能从传说中的极乐净土带回“长生不老的仙药”，就能无罪释放。 为了回到爱妻身边，画眉丸答应了这桩交易，跟随佐切来到了岛上。然而，同样为了追求自由来到岛上的死刑犯们以及潜伏在岛上的神秘怪物挡住了他们的去路…… 画眉丸和佐切究竟能否顺利找到仙药，成功逃离这片地狱呢？