Vana deemon murdis vangistusest välja ja hävitas koos oma käsilaste armeega Jaapanis inimasustuse. Vapper ninjasõdalane Kyoto otsustas oma sugulastele kätte maksta ning hävitada pimedusearmee ja seda juhtiva deemoni. Sina mängus Shadow Ninja Revenge aitad teda selles seikluses. Enne kui olete ekraanil nähtav teatud alale, kus teie tegelane asub. Juhtnuppude abil saate selle toiminguid juhtida. Teie ninja jookseb edasi ja kogub erinevaid kasulikke esemeid, mis on teel kõikjal laiali. Tema teel on mitmesuguseid takistusi ja lõkse, millest ta peab jooksu pealt üle hüppama. Olles kohtunud ühe vastasega, tormab teie kangelane vapralt võitlusse. Kasutades mõõka ja erinevaid viskerelvi, peab ta vaenlase hävitama.
