Setan kuno keluar dari penangkaran dan, bersama dengan pasukan antek-anteknya, menghancurkan pemukiman manusia di Jepang. Prajurit ninja pemberani Kyoto memutuskan untuk membalaskan dendam kerabatnya dan menghancurkan pasukan kegelapan dan iblis yang memimpinnya. Anda dalam game Shadow Ninja Revenge akan membantunya dalam petualangan ini. Sebelum Anda di layar akan terlihat area tertentu di mana karakter Anda akan berada. Menggunakan tombol kontrol Anda akan memandu tindakannya. Ninja Anda akan berlari ke depan dan mengumpulkan berbagai item berguna yang tersebar di semua tempat di sepanjang jalan. Dalam perjalanannya akan ada berbagai rintangan dan jebakan yang harus dia lompati saat berlari. Setelah bertemu salah satu lawan, pahlawan Anda akan dengan berani bergegas ke medan pertempuran. Menggunakan pedang dan berbagai senjata lempar, dia harus menghancurkan musuh.
