Non c'è selezione del personaggio in Robo Army: il primo giocatore controlla Maxima, il secondo giocatore controlla Rocky. Entrambi i cyborg devono attraversare sei levellilivelli prima di raggiungere il boss di fine livello. Durante questi levellilivelli, affronteranno gli scagnozzi del Professore, così come un boss a metà livello e un boss di fine livello in ogni stage. I due eroi possono combattere con pugni e calci, ma possono anche difendersi raccogliendo armi improvvisate (carcasse d'auto, barili, braccia di robot distrutti). Ognuno ha una barra d'energia che gli consente di lanciare potenti attacchi secondo l'energia ottenuta. Maxima e Rocky possono anche trasformarsi per un breve momento in un invulnerabile veicolo corazzato.
