Spelers van Gladius mogen zelf hun rol uitkiezen: Ursula of Valens. Ursula, uit het land Nordagh, is de dochter van de barbarenkoning. Valens is de zoon van een van Imperias grootste gladiatoren. Het bloederige conflict tussen de twee landen zorgde voor de opkomst van een duistere, wraakzuchtige god, die bijna de hele mensheid doodde. Met de hulp van Valkyrie werd deze duistere god verslagen, helaas ten koste van vele levens. Een paar decennia is er nu een wankele vrede tussen de beide landen Onze twee helden moeten de wereld redden van een nieuwe vernietigende oorlog. Ursula en Valens bundelen hun krachten en reizen naar vele landen om aan gladiator-tournooien deel te nemen en zo een leger te recruteren. Ze raken betrokken in een complot om de duistere god weer te laten herrijzen. Zo gauw dat is gelukt stoppen de tournooien en de krijgers gaan proberen het mysterie van de donkere god te onthullen en hen die hem tot leven brachten, te verslaan. Gladius heeft als features een verhaal mode en gevechten tegen computergestuurde vijanden of vier spellers in cooperative mode. Tot het spel ten einde komt, blijft het tournooi systeem open zodat spelers hun karakters kunnen opbouwen en de vier unieke velden van het spel kunnen leren kennen.