Il gioco è ambientato in un futuro distopico in cui Banglar, il Presidente degli Stati Uniti nel 1993, dichiara la legge marziale sulla nazione, con l'esercito che detiene un controllo totale sulla legge. Un gruppo di scienziati anarchici guidati da Mulk decide che è giunto il momento di ribellarsi contro il governo. Sapendo benissimo che avvicinarsi all'esercito di persona potrebbe essere considerato una missione suicida, gli scienziati creano due androidi in grado di resistere a varie forme di danno per portare a termine la missione al loro posto. I robot, con i nomi in codice "Kunoichi" (rossa femmina) e "Ninja" (blu maschio), vengono inviati dagli scienziati per porre fine una volta per tutte alla tirannia di Banglar. Ninja e Kunoichi hanno ciascuno combo differenti — una da eseguire normalmente e un'altra che può essere eseguita mentre ci si accuccia — e mosse specifiche come attacchi in scatto, lanci, pugnalate e attacchi aerei. Sullo schermo, separata dalla barra della vita, c'è una barra di energia speciale che si riempie man mano che il personaggio principale progredisce. Quando è piena, la barra permetterà al giocatore di eseguire una mossa speciale. Se il personaggio subisce dei danni, la barra speciale si azzererà, dando inizio a un nuovo conteggio.