Pelin Ninja Legend sankarista on olemassa legendoja, ja sinulla on mahdollisuus tavata henkilökohtaisesti legendaarinen soturi ja jopa auttaa häntä hänen eeppisessä taistelussaan eri vihollisia vastaan. Taistelun jokaisessa vaiheessa tehtävänä on astua labyrinttiin ja tuhota kaikki siellä olevat viholliset. Itse prosessi tulee olemaan salamannopea. Heti kun vihollinen kääntää selkänsä tai sivuttain, vedä viiva hänen suuntaansa ja ninja pyyhkäisee hänet välittömästi pois. Kerää pokaalikolikoita, jotka jäävät vihollisen tuhon jälkeen. Niistä on hyötyä erilaisten lisäkykyjen ostamisessa ja taistelukoulutuksen tason nostamisessa Ninja Legendissä.