14歳のミハル・ロクデジは、自分が他人と違うことをよく知っている。秘密の創造力は、幼い頃から彼にとって呪いとなっていた。少年は早く両親を失い、人々から距離を置くようになった。彼は自分のせいで誰かが苦しむことを望まなかった。実際、創造力だけが所有者に『ナバリ王』という称号を主張する権利を与える。日本では、知られているように忍者の隠れた世界として知られるナバリ。ほとんどの忍者は、強力な伊賀一族の旗の下に結集し、ミハルを捕らえて彼の力を利用しようとしたが、稀にしかない一族や孤独な忍者だけが彼を守ろうと立ち上がった。結局、主人公の周りには教師クモヒラと二人の同級生――優等生コウイチと派手なシミズ（もちろん、全員が偉大な戦士）からなるチームが集まった。授業、戦闘、追跡、そして祖母のお好み焼き屋での仕事を分け合いながら、ミハルは秘密の世界で生き残るためには彼と友人たちが長い道を歩む必要があることに気づき始める…
