二十年前，世界各地突然出现了为数众多的“灵墟大门”，从中喷涌而出的灵气会让接触到的人觉醒异能。这些觉醒了异能的人，被称之为“灵武者”。与这其中，“空间系”灵武者因为在“兽潮劫难”的突出表现以及其觉醒人数的稀少，成为了最强的代名词。江南在灵州江城的孤儿院长大，从小立志成为最顶级的灵武者，十六岁的他觉醒了最强且最稀有的空间系异能，成为灵洲第二个空间系异能者。本作品的故事就从这里开始……
在经过了一系列惊险刺激的大冒险过后，剑客靴猫踏上新的征程。这次他来到一片辽阔壮丽的荒原，当他正纵马驰骋之时，却被一群全副武装的士兵拦了下来。在验证身份之后，剑客靴猫被带进一座华丽庄严的王宫，并见到了亚历山德拉•贝拉冈巴公主。公主愁眉不展，面带忧伤，原来她王冠上的熔火之心红宝石被来自法兰西的盗贼耳语大盗偷走。在追捕耳语大盗的过程中，卫兵们捉到大盗的三个跟班——三只超萌看似天真无邪的幼猫。可是公主与卫兵却称他们为恶魔，公主拜托剑客靴猫从小猫口中问出耳语大盗的巢穴，并召回宝石。剑客靴猫欣然应允，不过他却轻视了眼前这三只诡计多端的小猫……
牙鬼との激闘から2年、それぞれの夢に向かって旅立った6人は好天の三回忌をきっかけに再び忍術道場に集まった。そこへ突如現れた牙鬼の残党を相手にお互い成長した姿を見せ合うように妖怪を倒していく天晴達。中でもガシャドクロを生身で倒してしまう風花と霞の成長に驚く一同。なんとこの2年、2人は強さと人気を兼ね備えたアイドル忍者“ニンニンガールズ"として平和を守っていたのだった! 戦いを終え久々の再会を喜ぶ6人の前に「久しぶりね天晴」とまさかの人物、天晴と風花の母・桜子が現れた。しかも風花と霞を誘い“ニンニンガールズ"をプロデュースしているというのだ。さらに世界進出を考える桜子から“伊賀崎流"の名前をかけて“ニンニンガールズ"と真剣勝負を提案される天晴、八雲、凪、キンジの4人は“ニンニンボーイズ"として受けて立つこととなった。この試合もアピールの場として使おうとする桜子は、新メンバー・九重ルナの加入をサプライズ発表。さらにミドニンジャーシュリケンを勝手に与える暴走っぷり。そして数合わせとして旋風も加わり4対4の真剣勝負が始まった。 時を同じくして、執念の復活を遂げた有明の方が萬月の復活と、真剣勝負を利用したニンニンジャーの分裂を企て暗躍を開始する――。 果たしてニンニンジャーは再び世界の平和を守ることが出来るのか! ?
