2011年（平成23年）9月より加盟・提携団体を募り、2012年（平成24年）1月に団体発足。現在では加盟13団体（九州5県）、提携12団体となる。総本部は佐賀県の肥前夢街道に置き、初代頭目は肥前夢街道の剣源蔵が就任。副頭には熊本県の肥後の旋風（ひごのかぜ）高見忠尚、長崎県の維新館（いしんかん）立石道淳が就任。2012年（平成24年）12月には、東京ヤクルトスワローズのマスコットキャラクター・つば九郎がFA宣言を行った際、いち早くオファーをかけた。忍者業界から野球界へのオファーということで新聞各社などで取り上げられ話題となった。2013年10月8日、佐賀県の認証がおり、任意団体から特定非営利活動法人（NPO法人）に組織変更する。2015年から、佐賀県嬉野市の補助事業として、「うれしの温泉 忍者フェスタ」を毎年開催している。2019年3月22日、佐賀忍者「田原安右衛門」の末裔である、佐賀県嬉野市在住の八谷茂樹氏が顧問に就任。
ある朝、自室でシャワーを浴びていたところ、タンタンはラジオのニュース番組で、ブリュッセル市内の民族学博物館から、南米の先住民族・アルンバヤ族が崇拝の対象にしていた木像が盗難の被害に遭ったことを知る。タンタンとスノーウィは早速事件現場となった博物館に向かい、捜査に携わっているデュボンとデュポンに事件の詳細について尋ねていたところ、警備員から「盗難された木像が元あった場所に戻っている」との報告があり、事件は一段落したかのように思われた。しかし、タンタンは納得がいかず、自宅にあった資料からアルバンヤ族とその木像に関する項目を調べて、資料にあった図版から像の片耳が欠けている特徴があることを見つけ出し、返却された像が模造品であることを突き止める。その後、タンタンは、市内に在住する木彫りの彫刻家が自宅で不審死を遂げたニュースを耳にする。盗難事件とその不審死の背後に隠れた繋がりがあると推測し、彫刻家が住んでいたアパルトマンを訪ねて、大家の中年女性から死亡時の現場の状況について聞かされるも、タンタンはその証言から状況内容に違和感を持ち、彫刻家が自殺に見せかけられて何者かに殺害された可能性を疑う。真相を探るべく彫刻家が生前飼っていたオウムを譲り受けようとするが、そのオウムはすれ違いざまにラモンという別の男に引き取られていた。紆余曲折を経て、タンタンはようやくオウムを手に入れるも逃げられ、その晩にはオウムを奪還したがっているラモンに襲撃されてしまう。その後、アパルトマンに戻って来たオウムを取り返しに向かうも、またしてもラモンに引き取られ、帰り際にラモンとその相棒アロンソの2人が乗る自動車にはねられそうになる。ラモンとアロンソは、ある目的からアルンバヤの木像を狙っており、その手掛かりをつかむため彫刻家のオウムを欲しがっていたのだ。アロンソたちは身元の特定を避けるため自動車のナンバープレートを細工していたが、タンタンはその細工を暴いて彼らの住所を突き止め、その自宅を偵察しに向かう。一方、アロンソたちは、オウムの喋り声からその彫刻家が自分たちの仲間であるトルティーヤに殺害されたことを知りその自宅に連絡するも、既に彼は木像を手にして故郷であるサン・テオドロスに帰国しようとしているところだった。アロンソたちはトルティーヤが乗る客船に乗り込んで、彼を殺害し、像を奪還しようとするも、問題の像は見つからず、その翌朝、同じく船に潜入していたタンタンにトルティーヤ殺害を暴かれて、アロンソたちは逮捕され、身柄をサン・テオドロスの警察に引き渡される。タンタンは、サン・テオドロスの首都であるロス・ドピカスにやって来たが、ひょんなことからテロリストと間違われて銃殺刑を受けそうになるも、刑執行時に叫んだ言葉がきっかけで国家元首となったアルカサル将軍に気に入られ、大佐に任命されてしまう。しかし、石油の利権に関わる外交政策をめぐってアルカサルと対立し、政治犯として服役させられることになるが、タンタンの説得で改心した元テロリスト・パブロたちの助けを借りて脱獄し山奥にある農園へ逃げ込む。タンタンは、アルンバヤ族が住む集落を目指して、農園近くを流れるアドラヤル河を渡りジャングルを彷徨っていたところ、消息不明と言われていたイギリス人探検家・リッジウェルと出会い、彼の案内で遂にアルンバヤ族のもとへとたどり着き、そこでリッジウェルと部族の酋長から、資料になかった木像にまつわる逸話を聞かされる。元々その木像は、当時のアルンバヤの酋長たちが友情の証として探検家に譲渡したものであったが、探検隊に付き添った通訳の青年が部族の所持していた宝石を掠め取ったことで部族の怒りを買い、探検家と通訳以外の同行者が皆殺しにされたという。タンタンは、通訳が実はその木像の中に盗んだ宝石を隠して持ち帰ろうとしたが部族の攻撃から逃げる過程で像を取り戻せず宝石を回収しそこなったのではないかと推測し、アロンソたちの真の狙いが像に隠された宝石であることを看破する。像に関する情報を一通り得たタンタンは、一旦ベルギーに帰国するが、とある骨董品店でアルンバヤの木像とよく似た像が売られているところを目撃する。店員からの情報で、その像がトルティーヤに殺害された彫刻家の実兄が営むアトリエで製作されたことを知る。タンタンは、工房にいた彫刻家の実兄から、木像が彫刻家の遺品の中に紛れていたこと、その像が既にベルギーに在住するサミュエル・ゴールドウッドというアメリカ人に売却されたことを聞く。本物の像を返却してもらうため、タンタンはすぐさまゴールドウッドの自宅を訪ねるも、折しも彼は仕事のため既に旅客船で帰国の途についているところだった。タンタンは、辛くもゴールドウッドの乗る客船に潜入するが、祖国の警察から脱走していたアロンソたちもその船に同乗して既にゴールドウッドから木像を盗み取っていた。アロンソたちはタンタンと鉢合わせになったことに驚き、像を落としてしまうが、その衝撃でバラバラになった像の中から出てきたダイヤモンドは甲板からそのまま海の中へと転がり落ちてしまう。タンタンは狙いのダイヤモンドを失い怒り狂うアロンソたちと揉み合いになり、そのまま海へと転落してしまう。タンタンはすぐさま船員たちから救助されるが、アロンソたちは2人揃ってそのまま溺死した。タンタンは、全ての事情を知ったゴールドウッドから像を取り戻し、バラバラになった像を一旦修理した上で正式に博物館へ返却。ようやく事件は本当の解決を迎えるのだった。