地獄楽において、虚ろの画眉丸は、処刑を待つ疲れ果てた忍者であり、運命に身を任せていたが、彼を殺そうとする試みはことごとく失敗する。名門の処刑人一族の若き後継者である山田浅ェ門佐切は、その刑を執行するよう命じられるが、画眉丸が妻への深い愛情ゆえに真の死を迎えられないことを見抜き、執行を断る。佐切は画眉丸に贖罪の機会を提案する。すなわち、将軍のために謎の島・新仙界から不老不死の仙薬を入手できれば、赦免されるというものだ。その島は、旅人が変わらずに帰ってきた者はいないという恐ろしい評判を持つが、画眉丸は、いつか愛する妻と平穏に再会したいという願いから、他の九人の死刑囚とともにこの過酷な探検に身を投じる。