Dual Heroes si svolge in una Terra del futuro, molto tempo dopo un violento scontro di placche tettoniche che ha distrutto molti continenti e creato di nuovi.
I sopravvissuti hanno sviluppato una potente armatura per difendere il pianeta da minacce esterne.
Un gruppo di nemici arriva sulla "Nuova Terra" centoventi anni dopo la sua creazione: il misterioso Zodgierra, un guerriero misterioso di una razza con un particolare amore per i Tornei
Il giocatore può scegliere tra differenti combattenti e cinque modalità di gioco: Storia, Versus VR, Versus tra due giocatori, Pratica Robot e Pratica.
Nella modalità Storia, il protagonista è uno degli otto personaggi, in lotta contro i combattenti nemici nel tentativo di vincere il titolo di campione.
Nella modalità Versus VR, il nemico opposto è un "giocatore virtuale", ognuno con il proprio stile di combattimento.
Nella Pratica Robot, la CPU salva le mosse imparate.
Nella mosalità Torneo i guerrieri vincono medaglie, che il giocatore può usare per scommettere o contro gli amici.