忍者の存在が危険なものとされ、幕府の発布した忍者禁止令によってもはや彼らが存在しないと人々に思われていた時代。藩の取り潰しという窮状に陥った長野藩の救済を求めようと、幸姫（森川葵）は江戸へ向かうことに。その一行には、忍びであることを隠している伝蔵（ディーン・フジオカ）がいた。山を抜ける幸姫たちだが、そんな彼らをもののけが襲う。藩を守るためにも絶対に江戸に着かなければならないと決意する幸姫と伝蔵の間に、特別な感情が生まれ……。