日本战国时代随着德川家一统天下而落下帷幕。在战国乱世发挥了巨大作用的忍者集团，由于其潜在的威胁而遭到幕府的封杀。当是时，长野藩大旱连年，饿殍遍野，处于贫困破败的时刻。在之前的联络杳无音讯的情况下，长野藩的公主幸姬（森川葵 饰）只得亲自上路前往江户。公主一行经过某座大山，传言山中有某种可怕的妖怪，因此

二之宫在交友网站上遇到了一名叫樱（真名为麻美）的女性，2人约定地点后见面，二之宫忘记了分居的妻子而和麻美抱在一起。之后经二之宫介绍，麻美又认识了网站的主办者奥岛。之后奥岛便占有了麻美，为了和自己背上不动明王的刺青相应，他让麻美也要给自己刺青。第二天，二之宫带麻美去拜访刺青师簓光，给自己刺上了女郎蜘蛛

德川将军家齐第17子——御三清水家的齐道（岡田将生 饰）自幼为恶梦所困扰，以致失心发狂，病状愈演愈烈。其癫狂行为令将军家倍感无颜，因此急欲除之而后快。忠心耿耿的家臣角之进（柄本明 饰）小心应付，安排齐道前往下级武士助次郎（小出惠介 饰）的家乡濑田村调养。在行进的途中，齐道豢养的猎鹰飞进了传说中有天狗

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