時は江戸、享保の時代。徳川八代将軍吉宗による質素倹約の改革が、江戸の町を寒々とさせていた。そんな中、尾張藩主の吉春は、吉宗からお咎めの書状を受け取ったのを機に、甲賀の忍を呼び寄せる。吉宗の過去の愛妾を暴き、スキャンダルを起こすことで、政治への不満を爆発させようというのだ。対する吉宗は、紀州のくノ一達を呼び寄せる。その任は甲賀の忍びに捕えられる前に愛妾たちを消すこと。ここに、忍法合戦の火蓋が切って落とされる――。