The Revenge of Shinobi
Taking place three years after Shinobi, the criminal organization Zeed from the original game has reformed and renamed themselves Neo Zeed (literally New Zeed). Neo Zeed decide to have their revenge on the first game's protagonist Joe Musashi and his fellow members of the Oboro Ninja Clan, by killing Joe's master and kidnapping his fiance Naoko. Joe, having reached his Clan too late, manages to learn of Neo Zeed's plot from his dying master. Joe decides to travel the world to gain his revenge on Neo Zeed, and try to save his fiance before it's too late.
Revenge of Shinobi does not reference the arcade sequel to Shinobi, Shadow Dancer. However the Mega Drive reimagining, Shadow Dancer: The Secret of Shinobi, is considered a sequel to this game.