Guilty Gear segue le vicende di dieci combattenti che decidono di competere al "Second Sacred Order Tournament", ognuno con il proprio scopo, ed è ambientato in un futuro triste e freddo, in cui il pianeta è stato devastato da una guerra centenaria contro i "gears", armi organiche create dall'uomo.
5 anni dopo la fine del conflitto, nel 2180, un Gear chiamato Testament dà il via a un piano per far rivivere Justice e spazzare via l'umanità . Temendo questa opportunità , l'unione delle nazioni organizza un torneo per trovare dei combattenti che saranno in grado di competere con Testament, e con l'eventuale avvento di Justice, dando al vincitore la possibilità di entrare in possesso di ciò che desidera. Man mano che i combattenti procedono nel torneo, si comincia a scoprire il vero senso del torneo. Dopo aver sconfitto Testament nel penultimo incontro del torneo, il personaggio (canonicamente un cacciatore di taglie di nome Sol Badguy) permetterà la rinascita di Justice, divenendone la vittima sacrificale. Dopo aver sconfitto la minaccia di Justice, la pace viene ripristinata.
Guilty Gear è un videogioco in 2D sullo stile di Street Fighter o The King of Fighters, ma è più veloce e si concentra maggiormente sull'utilizzo di tecniche combinate. Il gioco permette di scegliere fra dieci personaggi immediatamente giocabili, e tre sbloccabili. I combattimenti si vincono al meglio dei due round su tre.
Il gioco utilizza un misuratore di "tensione", simile a quello di Street Fighter Alpha, in cui i personaggi possono attivare speciali mosse chiamate "Chaos Attacks", attraverso certi comandi. L'opzione "Chaos Mode" può essere attivata quando l'energia di un personaggio è arrivata a metà . Un'aura rossa circonda il personaggio, permettendogli di effettuare illimitati "Chaos Attacks". Viene anche utilizzato un sistema di combattimento aereo paragonabile a quello di Marvel vs. Capcom, permettendo ai giocatori di effettuare combo aeree.
Inoltre Guilty Gear ha una tecnica di uccisione istantanea chiamata "Destroy Attacks", che può essere attivata dopo un attacco "Murder Outbreak" effettuato con successo su un avversario, che porta effettivamente a termine l'incontro.