Gladiator je izometrická arkáda podobná klasice Gauntlet s prvky real-time strategií a RPG, v níž vedete skupinu žoldáků. S četami až čtyř žoldáků pak navštěvujete rozličné lokace fantasy světa a prohledáváte různé jeskyně, kobky, hrobky, v kterých se nachází plno příšer a lidských nepřátel. Odměnou za průzkum dungeonů vám budou poklady, které ve městě můžete vyměnit za lepší vybavení pro svůj regiment. Své žoldáky také můžete postupně trénovat a vylepšovat jejich statistiky. Vybírat si můžete z několika typů postav, které mají odlišné vlastnosti, preferované zbraně a speciální vlastnosti.

Hru je možné hrát jak v singleplayeru, tak i v multiplayeru až pro čtyři hráče, takže můžete se svými kamarády jak bojovat v duelech, tak se společně vydat za hledáním dobrodružství.