Spillet er veldig likt den originale Gauntlet, en dungeon-crawl ovenfra og ned som støtter opptil fire spillere. Den største forskjellen fra det originale spillet er at spillere kan velge identiske klasser, i stedet for å være begrenset til en bestemt for hver joystick; hver spiller er differensiert etter farge. I stedet for å ha en "kriger", "trollmann" og "valkyrie" (for eksempel), kan det i Gauntlet II være en "rød trollmann", en "blå alv" og en "grønn kriger". I tillegg til det nye "klasse"-systemet, ble nye nivådesign lagt til, inkludert muligheten for å møte dem på endrede måter ved å få spillefeltet snudd i trinn på 90°. Andre nye funksjoner inkluderte fienden "It", som ved kontakt ville gjøre en spiller til "It" og trekke alle fiender mot ham/henne. Den eneste måten å slippe denne forbannelsen på er ved å berøre en annen spiller eller gå inn i utgangen, og gjøre et hvilket som helst nivå som inneholder "It" til et fantasyfylt tagspill. Andre bemerkelsesverdige tillegg inkluderer evnen til å rikosjettere skudd fra vegger ved hjelp av en spesiell pick-up, syrepytter som forårsaket store, forhåndsbestemte mengder skade og en stor drage som ville okkupere flere ruter og kreve flere treff for å ødelegge. Nye nivåelementer ble også lagt til, noe som ga mer variasjon til det originale spillet. Disse inkluderte "alle vegger er usynlige", "magiske vegger" som endret seg til monstre eller gjenstander når de ble truffet, "overvelde fliser" som overveldet spilleren, og falske utganger. En annen utfordring i spillet er muligheten til å finne et "hemmelig rom". Dette kan bli funnet ved å fullføre spesifikke prestasjoner innenfor nivået (f.eks. "ikke la deg lure", betyr at du må finne den virkelige utgangen først). Det hemmelige rommet inneholder gjenstander som mat og trylledrikker (ekstra skuddkraft, ekstra skuddhastighet, ekstra magisk kraft, ekstra fart, ekstra rustning og ekstra kampkraft). Denne oppfølgeren var også den første som inneholdt det som nå er kjent som Gauntlet-temamelodien, som ligner en forenklet barokkfuga.