Kage no Densetsu

You play Kage, a skillful ninja in search of rescuing Princess Kiri from the hands of the warlord Yoshi. Armed only with a sword and 'star knives', you must fight your way through countless henchmen and the occasional boss to complete your task. Levels include the forest, moat, inside and outside of the castle. These levels repeat as the seasons change. The gameplay is side scrolling. Kage's moves include the ability jump extremely high in the air, grab and climb trees, block and attack with his sword, and throw shuriken. The game can be challenging at times though because the player dies in one hit. 2-players are supported, but must take turns.(Moby Game)

Search gameplay videos on YouTube (opens in a new tab)