有最強忍者之稱的畫眉丸，人見人怕，卻因為背叛、逃離師門而被捕入獄，並被判了死刑。在獄中，斬首行刑人”山田淺右衛門佐切”對畫眉丸提出了無罪釋放的交換條件，那就是前往某個有極樂淨土之稱的神祕島嶼，搜索「不老不死仙藥」。除了他以外，還有其他許多身懷絕技的凶惡死刑犯參加搜索。畫眉丸能平安生還、獲得赦免嗎？