時は江戸時代末期。かつて石隠れ最強の忍として恐れられた死罪人・画眉丸は打ち首執行人を務める山田浅ェ門佐切から無罪放免になるための条件を突きつけられる。それは極楽浄土と噂される島・神仙郷から不老不死の仙薬を持ち帰ることだった。