Il gameplay è molto simile all'originale Gauntlet, un dungeon crawl dall'alto che supporta fino a quattro giocatori. La differenza più grande rispetto al gioco originale è che i giocatori possono scegliere classi identiche, invece di essere limitati a una particolare per ogni joystick; ogni giocatore è distinto dal colore. Quindi, invece di avere un "guerriero", un "mago" e una "valchiria" (ad esempio), in Gauntlet II potrebbero esserci un mago rosso, un elfo blu e un guerriero verde. Oltre al nuovo sistema di classi, sono stati aggiunti nuovi design di livelli, tra cui la possibilità di incontrarli in modi alterati facendo ruotare il campo di gioco di 90°. Altre caratteristiche nuove includono l'enemico "It", che al contatto trasformerebbe un giocatore in "It" e attirerebbe tutti i nemici verso di lui o di lei. L'unico modo per liberare questa maledizione è toccare un altro giocatore o entrare nell'uscita, trasformando qualsiasi livello che contenga "It" in un gioco di tag fantasy. Altre aggiunte degne di nota includono la possibilità di far rimbalzare i colpi sulle pareti grazie a un apposito power-up, pozze di acido che causavano ingenti danni predefiniti e un grande drago che occupava più caselle e richiedeva più colpi per essere distrutto. Sono stati aggiunti anche nuovi elementi di livello, aumentando la varietà rispetto al gioco originale. Tra questi c'erano "tutte le pareti invisibili", "pareti magiche" che si trasformavano in mostri o oggetti quando colpite, "piastrelle stordenti" che stordivano il giocatore e uscite finte. Un'altra sfida nel gioco è la possibilità di trovare una "stanza segreta". Questo può essere trovato completando obiettivi specifici all'interno del livello (ad esempio, "non farti ingannare", che significa che devi trovare prima la vera uscita). La stanza segreta contiene oggetti come cibo e pozioni magiche (potenza di tiro extra, velocità di tiro extra, potenza magica extra, velocità extra, armatura extra e potenza di combattimento extra). Questo seguito è stato anche il primo a presentare quella che oggi è conosciuta come la colonna sonora di Gauntlet, che ricorda una fuga barocca semplificata.