時は江戸時代末期。抜け忍として囚われ死罪人となった元・石隠れ最強の忍“画眉丸”は、極楽浄土と噂される島から「不老不死の仙薬」を持ち帰れば無罪放免となれることを告げられる。画眉丸は最愛の妻と再会するため、打ち首執行人“山田浅ェ門佐切”とともに仙薬があるという島へ向かうことに。