Tras el gran y sorprendente éxito mundial de Shinobi, SEGA pretendía volver a repetir la fórmula. De esta manera, en 1989 sacaría una secuela bajo el título de Shadow Dancer (Kage no Mai en Japón que significa "La danza de las sombras").

Aunque sin llegar al nivel del primer título, Shadow Dancer tuvo una gran acogida entre el público y derivarían en conversiones para Amiga, Atari ST, Commodore 64, SEGA Master System, SEGA Mega Drive y ZX Spectrum que, aunque diferían del título de la máquina recreativa. De estas versiones hemos podido ver reediciones recientemente para PS2, PSP y Virtual Console.

El argumento varía según la zona de distribución. En la versión nipona Shadow Dancer se encuentra protagonizado por Hayate, hijo de Joe Musashi (protagonista de la primera entrega), el cual llegaría a EEUU de la mano de Dick C. Kato y acompañado por su fiel perro Yamato.

Una misteriosa organización conocida como Union Lizard asesina a Kato, por lo que Hayate decide tomar venganza junto al fiero Yamato. En la versión para el resto del mundo, el protagonista es el propio Musashi, que es discípulo de Kato, dueño de Yamato.

A pesar de esta variación por motivos desconocidos del argumento, éste no afecta al sistema de juego.
De hecho, encontramos muchas similitudes con el Shinobi original, con el uso de estrellas ninjas como principal arma del protagonista y la existencia de magia para acabar con todos los enemigos de la pantalla.

De hecho, muchos de los enemigos se repiten respecto a la primer entrega y hasta hay ciertas similitudes en el formato de las fases bonus, con una perspectiva en primera persona donde tendremos que lanzar estrellas a enemigos que se nos acercan.

La principal novedad está en el uso del perro, qu eutilizaremos para que sujete a los enemigos y podamos atacarlos con mayor facilidad.
Esto no es una simple ayuda, ya que la dificultad de ciertos enemigos hará indispensable el uso del perro.

Cuando éste sea herido, se convertirá en un cachorrito y no será capaz de atacar de nuevo hasta que consigamos el correspondiente "power up".

A nivel técnico, aunque se conserva la perspectiva original bidimensional en tercera persona, nos encontramos con una mejora gráfica importante.
Los personajes se encuentran bien definidos y con animaciones mejoradas y, sobre todo, los escenarios se encuentran mucho más completos que en la primera edición.

El apartado sonoro sigue siendo bastante pobre, un punto negativo menor contrarrestado por la buena jugabilidad que conserva.