在这个时代,织田信长将次子织田信雄送到伊势的北畠成为女婿,借其之手来削弱当地大名北畠具教。但问题在于,伊势的邻国伊贺是一个危机四伏、杀机重重的地方,充满了危险的伊贺忍者。其中,被誉为超级忍者的无门,由大野智饰演,归属于百地三太夫的麾下。无门武功高强,但性格傲慢,他的欲望只在于追求老婆阿国(石原里美饰演)的温柔。
为了对抗外敌的入侵,伊贺的各族忍者不得不联合起来,组成了军师联盟。然而,当织田大军踏上伊贺的土地时,无门再也不能过上宁静的生活,他将不得不面对一场充满智勇之争的战斗。