有最强忍者之称的画眉丸，人见人怕，却因为背叛、逃离师门而被捕入狱，并被判了死刑。在狱中，斩首行刑人“山田浅右卫门佐切”对画眉丸提出了无罪释放的交换条件，那就是前往某个有极乐净土之称的神秘岛屿，搜索「不老不死仙药」。除了他以外，还有其他许多身怀绝技的凶恶死刑犯参加搜索。画眉丸能平安生还、获得赦免吗？