故事发生在炎帝、黄帝所在的蛮荒时代。正值群雄逐鹿中原之际，天下公认的领袖——神农帝去世，金、木、水、火、土各族群雄皆蠢蠢欲动。波涛暗涌的时代中，少年拓拔野横空出世，在机缘巧合下得到了神农帝临终传承，开始了一段惊心动魄的传奇历程。
动画舞台设定在1999年、14岁的明智安娜从2027年穿越回1999年的真未来市、在那里她结识了同为14岁、憧憬成为名侦探的少女小林未来、两人目睹了幻影怪盗团夺走人们珍贵之物、令众人陷入困扰的情景后决定挺身而出，变身为名侦探光之美少女。
故事发生在二十一世纪初始，日本依旧笼罩在德川幕府的统治之下，柳生宗朗（平川大辅 配音）家中世代经营道场，宗朗本人则肩负着成为下任当家的沉重责任。尽管身为德川家康的臣子，但宗朗对幕府的独裁以及武应学园塾对于反抗学生的暴力镇压感到十分不满。他的不满招致了飞来横祸，不仅道场面临关门大吉的命运，宗朗更是遭到了学生会派出的精锐部队的追杀。 就在命悬一线之时，一位名为柳生十兵卫（悠木碧 配音）的红发少女突然从天而降击退了敌方，之后，柳生义仙（水原薰 配音）、真田幸村（钉宫理惠 配音）、后藤又兵卫（小林优 配音）等一干武江少女接二连三的出现在了宗朗的身边。
牙鬼との激闘から2年、それぞれの夢に向かって旅立った6人は好天の三回忌をきっかけに再び忍術道場に集まった。そこへ突如現れた牙鬼の残党を相手にお互い成長した姿を見せ合うように妖怪を倒していく天晴達。中でもガシャドクロを生身で倒してしまう風花と霞の成長に驚く一同。なんとこの2年、2人は強さと人気を兼ね備えたアイドル忍者“ニンニンガールズ"として平和を守っていたのだった! 戦いを終え久々の再会を喜ぶ6人の前に「久しぶりね天晴」とまさかの人物、天晴と風花の母・桜子が現れた。しかも風花と霞を誘い“ニンニンガールズ"をプロデュースしているというのだ。さらに世界進出を考える桜子から“伊賀崎流"の名前をかけて“ニンニンガールズ"と真剣勝負を提案される天晴、八雲、凪、キンジの4人は“ニンニンボーイズ"として受けて立つこととなった。この試合もアピールの場として使おうとする桜子は、新メンバー・九重ルナの加入をサプライズ発表。さらにミドニンジャーシュリケンを勝手に与える暴走っぷり。そして数合わせとして旋風も加わり4対4の真剣勝負が始まった。 時を同じくして、執念の復活を遂げた有明の方が萬月の復活と、真剣勝負を利用したニンニンジャーの分裂を企て暗躍を開始する――。 果たしてニンニンジャーは再び世界の平和を守ることが出来るのか! ?
