武士による統治が終わろうとしている幕末。忍者と呼ばれるものは、もはや時代遅れとなっていた。竜は、忍者組織の最下層である「下忍」の末裔であるが、今や抜け忍となり江戸で暮らしている。そんなある日、竜はその出自を見抜かれて勝海舟にスカウトされて密命を授かる。それは、「江戸に嫁がせた薩摩藩の姫・静を奪還して国に送り戻せ」というものだった。