在这个时代，织田信长将次子织田信雄送到伊势的北畠成为女婿，借其之手来削弱当地大名北畠具教。但问题在于，伊势的邻国伊贺是一个危机四伏、杀机重重的地方，充满了危险的伊贺忍者。其中，被誉为超级忍者的无门，由大野智饰演，归属于百地三太夫的麾下。无门武功高强，但性格傲慢，他的欲望只在于追求老婆阿国（石原里美饰演）的温柔。

为了对抗外敌的入侵，伊贺的各族忍者不得不联合起来，组成了军师联盟。然而，当织田大军踏上伊贺的土地时，无门再也不能过上宁静的生活，他将不得不面对一场充满智勇之争的战斗。