The game is a traditional side-scrolling platform game. Joe decides to travel the world to gain his revenge on Neo Zeed as well as try to save Naoko before it is too late. Joe, having reached the clan too late, manages to learn about Neo Zeed's plot by his dying master. They decide to have their revenge on the Oboro Ninja clan and Joe Musashi by killing his master and kidnapping Joe's bride, Naoko. Taking place three years after the first game, the criminal organization Zeed from the original game has since reformed and have renamed themselves 'Neo Zeed'.