En 1987, Sega fait un carton dans les salles d'arcade avec Shinobi, première aventure de son célèbre ninja Joe Musashi. Ce jeu d'action emprunte beaucoup des mécaniques de Rolling Thunder de Namco sorti un an plus tôt, et adapte l'univers pour surfer sur la thématique ninja en vogue à l'époque. Fort de ce succès, Sega décide de poursuivre la license, et en 1989, la Mega Drive, fraîchement débarquée aux USA et arrivée un an plus tôt au Japon, accueille l'excellent The Revenge Of Shinobi.