Usted es el Mayor Greg D. Callahan del Cuerpo de Marines de los Estados Unidos actualmente en la cárcel por razones desconocidas, pero liberado para liderar una misión espacial para investigar un agujero negro recién descubierto. Después de recibir un disparo a través del agujero negro, te encuentras en un extraño sistema solar donde una raza malvada de alienígenas participa en peleas estilo gladiador en una arena. Sin embargo, la suerte parece estar de tu lado, ya que la princesa Lydia necesita tu ayuda para controlar a su padre fallecido.
No es el típico juego de estrategia en tiempo real, Gladiators está estructurado para jugar como un juego de estrategia de ritmo rápido sin la recolección de recursos y la construcción de ciudades. Juega a través de tres campañas comenzando con el desafortunado Mayor Callahan y progresando al General Maximix de la Galáctica hasta finalmente el infame Fargass "El Mago". Para jugar con cada personaje debes completar niveles en el juego. El juego consiste en ciertos objetivos dados por el locutor de la arena en los que puedes defender un fuerte en un nivel y atacar el fuerte en el siguiente. Recolecta tarjetas comodín para obtener puntos que luego pueden usarse para más tropas y potenciadores.
Algunas características especiales incluyen: Sin niebla de guerra significa que puedes ver todo el terreno en la arena. Utilice su "línea de visión" y coloque sus unidades en posiciones con líneas de emplazamiento ventajosas, en la parte superior de los edificios, en las colinas, etc. para obtener una ventaja sobre su enemigo. Embosca a tu enemigo ocultándote en la vegetación, como hojas y ramas, donde puedas verlos pero ellos no te vean a ti. Destruye el terreno y los edificios para tomar un atajo o eliminar a tu oponente. Escuche a los espectadores vitorearlo o abuchearlo mientras lucha por su vida. Dirige 24 tipos diferentes de unidades hasta 500 al mismo tiempo.
Juega tres campañas en un solo jugador que incluyen humano, fantasía y galáctico. Multijugador con hasta 16 personas a través de Internet o LAN en 15 mapas creados solo para multijugador. Los modos de juego que puedes jugar en el modo multijugador incluyen: Modo Gladiador, que es un combate a muerte, Capturar la bandera y Modo cooperativo, donde 4 jugadores pueden jugar las misiones en solitario juntos.