The Revenge of Shinobi

The Revenge of Shinobi (ザ・スーパー・忍 The Super Shinobi?) is a platform video game developed and published by Sega in 1989. It is the second game in a saga, with the first Shinobi beginning in arcades in 1987 The soundtrack was composed by Yuzo Koshiro, and became famous worldwide.
History

Taken from the North American version manual:

In the impenetrable refuges of the Japanese mountains there are mystical warriors. They are Ninjas, masters of battle, who possess seemingly impossible powers. In combat, they can jump to dazzling heights; When hit, they remain unharmed; From the sky, they can summon flames to roast their enemies.

Joe Musashi has studied Ninja techniques since he was little. He was once the weakest in his dojo, easily dominated by everyone, but now, after years of practices and meditation, he has finally mastered the skill of ninjitsu; The art of hiding and deception, the art of the Katana and Shuriken, and the control of the four elements through Ninja magic. He became Shinobi. He sees and knows everything.

Now the evil criminal syndicate Neo Zeed has sent its ninjas, soldiers and spies to dominate the world. As a warning to the Oboro clan, they murdered Musashi's sensei, and kidnapped the beautiful Naoko. Shinobi swore to avenge his master's death. He will not stop until the last of Neo Zeed's subordinates is destroyed.