The Legend of the Mystical Ninja (がんばれゴエモン〜ゆき姫救出絵巻〜, Ganbare Goemon: Yukihime Kyuushutsu Emaki), is a light-hearted action-adventure game for 1-2 players by Konami, and was released for the Super NES in 1992. It was also ported to the Game Boy Advance along with Ganbare Goemon 2: Kiteretsu Shōgun Magginesu only in Japan.

It is the first game in the Japanese video game series Ganbare Goemon to have a western release. It has also been released for the Virtual Console in Japan, Europe, Australia, New Zealand, Canada, and the United States. In North America and Europe, this game was followed by two different games for Nintendo 64, Mystical Ninja Starring Goemon in 1998 and Goemon's Great Adventure (known in Europe as Mystical Ninja 2 Starring Goemon) in 1999, as all subsequent releases for the Super Nintendo were absent of western release. In Europe, two Game Boy versions of Mystical Ninja starring Goemon were released. One was a stand-alone game and the other was part of Konami GB Collection Vol. 3.

Although both characters have different weapons and learn different attacks, they are functionally identical. Their primary short-range weapons have three levels and are improved in range by acquiring grey cats left by defeated enemies. Both characters are also equipped with thrown weapons from the beginning (which decreases money as you use it) and can acquire bombs by purchasing them in stores or by winning them in mini-games.

Each character can learn four Judo abilities which are functionally identical between the two characters. Level 1 Judo provides an animal companion for the character which they ride and can use to ram into enemies. Level 2 Judo releases an attack that can damage all enemies on the screen. Level 3 Judo gives the characters the ability to fly temporarily. Level 4 Judo unleashes a powerful repetitive attack.

Most stages are separated into two sections. The first section is centered on town exploration where players gather information, buy items, learn special Judo attacks, play minigames, earn money, etc. One of the most notable mini-games available is a recreation of the first level in Gradius, but also includes games such as air hockey, trivia, dice games, and even a lottery.

The second section of each stage is a platformer section where the players fight through minor enemies until they reach the end and defeat a boss. In two-player mode, the characters can work together by having one ride the other piggy-back style. The character riding controls the attacks, while the character being ridden controls the movement and jumping. This can simplify areas with large or awkward jumps as it only requires one player to land successfully.

After each stage is completed, a small scene occurs furthering the mostly simple and light-hearted plot, and the next stage is revealed.