Kuroninja was a ninja who earned his place as an Extra Sentai Ranger by completing the Five Ninja Trials. Recently, he defeated his enemy, Anti-Kuroninja, who revived members of the Kibaoni Army Corps, and attempted to unlock the power of the Midoninger Shuriken. However, he failed because the Ninningers reunited for one last battle, and defeated the surviving Youkai.

However, things were different. Kuroninja was in Egypt to find a new apprentice, as his old one became Midoninger and joined the NinninGirls, an idol group that consisted of NinninWhite, NinninGreen, and formerly, NinninPink. Anti-Kuroninja knew that since his enemy was in Egypt, he could use it to an advantage. Anti-Kuroninja took a metal shuriken surrounded by a dark barrier. He then pulled out some diving equipment, and struck the diving equipment with the shuriken. Anti-Kuroninja had summoned the Youkai Samebito, a shark-man.

A few days later, a plane was heading back from Egypt. Kuroninja had no idea what he was about to fight.