Eski bir iblis esaretten çıktı ve kölelerinden oluşan bir orduyla birlikte Japonya'daki bir insan yerleşimini yok etti. Cesur ninja savaşçısı Kyoto, akrabalarının intikamını almaya ve karanlığın ordusunu ve ona liderlik eden iblisi yok etmeye karar verdi. Shadow Ninja Revenge oyununda siz ona bu macerada yardımcı olacaksınız. Ekranda sizden önce karakterinizin bulunduğu belirli bir alan görünecek. Kontrol tuşları yardımıyla hareketlerini yönlendireceksiniz. Ninjanız ileriye doğru koşacak ve yol boyunca her yere dağılmış çeşitli faydalı eşyaları toplayacaktır. Yolunda koşarken üzerinden atlamak zorunda kalacağı çeşitli engeller ve tuzaklar olacak. Rakiplerden biriyle tanışan kahramanınız cesurca savaşa girecek. Bir kılıç ve çeşitli fırlatma silahları kullanarak düşmanı yok etmek zorunda kalacak.