某日，有一封信来到了从红魔村归来的和真一行人手中。 上面写着，王女爱丽丝想听打倒了魔王军干部的和真一行人的冒险故事。 与作为护卫兼教育担当的库雷娅和蕾茵相伴来到阿克塞尔的王女爱丽丝，本以为与和真小队的会面能平稳结束，但—— “还能多跟我讲些冒险故事吗？” 王女爱丽丝，竟对和真念念不忘！？ 当和真再次睁开双眼，此时竟身在王都！ 但是，正在此时，王都发生了义贼暗暗活跃的事件——！？
亚历克斯是一位非常害羞内向的公主，热爱阅读的她十分厌倦皇宫里枯燥无趣的生活。一次偶然中，在皇宫花园里，亚历克斯看到了一闪神秘的大门，她曾经在某个故事中看到过和这个一模一样的大门。让亚历克斯没有想到的是，在门背后的，是一个充满了魔法和神奇生物的奇幻世界。rn在这里，亚历克斯结识了一帮善良的朋友们——活泼开朗乐观向上的美人鱼罗密、头脑聪慧冷静淡定的诺丽，她们告诉亚历克斯，这个王国里存在着一个非常任性而又暴戾的统治者玛露西亚，她们所使用的魔法便是被玛露西亚给夺走的。为了帮助好友们夺回本来就属于她们的东西，亚历克斯踏上了旅程。
牙鬼との激闘から2年、それぞれの夢に向かって旅立った6人は好天の三回忌をきっかけに再び忍術道場に集まった。そこへ突如現れた牙鬼の残党を相手にお互い成長した姿を見せ合うように妖怪を倒していく天晴達。中でもガシャドクロを生身で倒してしまう風花と霞の成長に驚く一同。なんとこの2年、2人は強さと人気を兼ね備えたアイドル忍者“ニンニンガールズ"として平和を守っていたのだった! 戦いを終え久々の再会を喜ぶ6人の前に「久しぶりね天晴」とまさかの人物、天晴と風花の母・桜子が現れた。しかも風花と霞を誘い“ニンニンガールズ"をプロデュースしているというのだ。さらに世界進出を考える桜子から“伊賀崎流"の名前をかけて“ニンニンガールズ"と真剣勝負を提案される天晴、八雲、凪、キンジの4人は“ニンニンボーイズ"として受けて立つこととなった。この試合もアピールの場として使おうとする桜子は、新メンバー・九重ルナの加入をサプライズ発表。さらにミドニンジャーシュリケンを勝手に与える暴走っぷり。そして数合わせとして旋風も加わり4対4の真剣勝負が始まった。 時を同じくして、執念の復活を遂げた有明の方が萬月の復活と、真剣勝負を利用したニンニンジャーの分裂を企て暗躍を開始する――。 果たしてニンニンジャーは再び世界の平和を守ることが出来るのか! ?
