En el juego, Alex Kidd debe rescatar a su novia Stella, nativa del mundo de Shinobi, de un malvado ninja llamado Hanzo.