Je bent Majoor Greg D. Callahan van het United States Marine Corps. Je bent vrijgelaten om een ruimtemissie te leiden naar een zwart gat. Na het doorreizen van het gat beland je in een vreemd zonnestelsel waar buitenaardse wezens gladiatorengevechten houden. Prinses Lydia vraagt om jouw hulp om de controle over haar overleden vader te krijgen.
Gladiators is een snel strategisch spel zonder verzamelen van grondstoffen of het bouwen van steden. Je speelt drie campagnes: als Majoor Callahan, Generaal Maximix en Fargass 'De Magiër'. Elk personage moet levels voltooien met doelen zoals het verdedigen of aanvallen van een fort. Je verzamelt jokerkaarten voor punten, die je kunt gebruiken voor meer troepen en power-ups.
Enkele kenmerken: geen mist van oorlog, dus je ziet het hele terrein. Gebruik je 'Gezichtslijn' om eenheden op strategische posities te plaatsen. Overval je vijand door je te verstoppen in begroeiing. Vernietig terrein en gebouwen om een kortere route te nemen of je tegenstander te verdrijven. Hoor het publiek reageren tijdens de gevechten. Beheer 24 verschillende soorten eenheden tot wel 500 tegelijk.
Speel drie campagnes in singleplayer: menselijk, fantasie en galactisch. Speel multiplayer met maximaal 16 anderen via internet of LAN op 15 speciaal ontworpen kaarten. Multiplayer modi zijn onder andere Gladiator Mode, Capture the Flag en Coöperatieve Modus.