16. stoletje, Japonska: Shinobido govori o nekdaj mirni provinci Utakata, ki je sedaj v brezupnem stanju. Nindže Asuka, ki so varovale območje, so bile obglavljene. Brez njihovega vpliva se sovražniki Utakate počasi zbirajo. Vojna je neizogibna.

Kot zadnji preživeli član Asuka nindž ste dolžni, da se postavite na noge in izberete novo pot. Zaradi izgube spomina ne poznate razloga za poboj svojega klana. Toda sedaj ste v položaju, ko lahko častilakomne gospodarje vojne naščuvate drugega proti drugemu, da izterjate maščevanje in oblikujete novo usodo dežele.

• Svoje sovražnike premagajte na tiho ali s silo.
  

• S kombiniranjem svoje opreme sestavite več kot 150 orožij in predmetov.
  

• Ustvarite načrte ter misije in jih prenesite v Shinobido: Tales of the Ninja na svojem PSP (PlayStation Portable).