Leikurinn gerist á 16.öldinni í japan, Shinobido einbeitir sér að eina friðsama héraðinu, Utaka, sem er í ögurástandi. Asuka ninjaurnar sem vernduðu svæðið hafa fengið að finna til sverðsins og án þeirra eru óvinur Utaka orðnir órólegir. Stríð virðist óumflýjanlegt

Sem sýðasti meðlimur Asuka ninjanna, verður þú að rísa upp og finna nýjar leyðir. Minnisleysi veldur því að þú manst ekki nákvæmlega hvað gerðist fyrir þína menn en það stoppar þig ekki í að leita sannleikans og koma friði á í landinu

• Sigraðu óvini þína með gaumgæfni eða hörku

• Veldu úr rúmlega 150 vopnum og hlutum til þess að komast í rétta gírinn

• Búðu til kort og herferðir og færðu herlegheitin yfir á Shinobido: Tales of the Ninja á PSP (PlayStation Portable) tölvunni þinni