時值20XX年。曾經在日本全國大放異彩的忍者們，在明治維新後受到政府的打壓而分散到了世界各地。 逃亡的忍者們與當地的群眾生活並結合，這支血脈也日漸薄弱。忍者的後裔們為了讓自己擁有的“忍者之力”能長久留存，防備將來的不測，就此設立了“世界忍者協會（WNA）”。 隨後，WNA成功研製出了能將“忍者之力”激發出來的“忍者口香糖”。 擁有的DNA越優秀，製造出的“忍者口香糖”也更為強大。 為了尋找出最強忍者，極限忍者競技大賽“Ninjala”開辦。