Je bent Majoor Greg D. Callahan van het United States Marine Corps, momenteel gevangen gezet om onbekende redenen maar vrijgelaten om een ruimtemissie te leiden om een nieuw ontdekt zwart gat te onderzoeken. Nadat je door het zwarte gat bent geschoten, bevind je jezelf in een vreemd zonnestelsel waar een kwaadaardig ras van buitenaardse wezens deelneemt aan gladiatorengevechten in een arena. Geluk lijkt echter aan jouw zijde te zijn, want Prinses Lydia heeft jouw hulp nodig om de controle over haar overleden vader te krijgen.
Niet jouw typische real-time strategiespel, Gladiators is gestructureerd om te spelen als een snel strategisch spel zonder het verzamelen van grondstoffen en het bouwen van steden. Speel drie campagnes, beginnend met de ongelukkige Majoor Callahan en ga verder naar Generaal Maximix van de galactische en uiteindelijk naar de beruchte Fargass "De Magiër". Om elk personage te spelen, moet je levels in het spel voltooien. Het spel bestaat uit bepaalde doelen die worden gegeven door de arena-omroeper, waarbij je bijvoorbeeld een fort moet verdedigen op het ene niveau en het fort op het volgende niveau moet aanvallen. Je verzamelt jokerkaarten voor punten, die vervolgens kunnen worden gebruikt voor meer troepen en power-ups.
Enkele bijzondere kenmerken zijn: Geen mist van oorlog betekent dat je al het terrein in de arena kunt zien. Gebruik je "Gezichtslijn" en plaats je eenheden op posities met gunstige zichtlijnen, bovenop gebouwen, op heuveltoppen, enzovoort, om een voordeel te behalen op je vijand. Overval je vijand door je te verstoppen in begroeiing zoals bladeren en takken, waar je hen kunt zien maar zij jou niet kunnen zien. Vernietig het terrein en de gebouwen om een kortere route te nemen of je tegenstander te verdrijven. Hoor het publiek juichen of je uitjouwen terwijl je vecht voor je leven. Beheer 24 verschillende soorten eenheden tot wel 500 tegelijk.
Speel drie campagnes in singleplayer, waaronder menselijk, fantasie en galactisch. Speel multiplayer met maximaal 16 anderen via internet of LAN op 15 speciaal voor multiplayer gemaakte kaarten. Spelmodi die je kunt spelen in multiplayer zijn onder andere: Gladiator Mode, een deathmatch, Capture the Flag en Coöperatieve Modus waarbij 4 spelers samen de solo-missies kunnen spelen.