Story of a Gladiator je 2D beat 'em up arénová mlátička z období Říma. Hráč se ujímá role gladiátora, který chce získat slávu, peníze a úspěch tím, že pokoří všechny výzvy a protivníky. Hra nabízí 3 různé oblasti arén a nepřátel v Řecku, Kartágu a Egyptě. Hráč za úspěšné splnění misí získává peníze, za které kupuje nové zbraně, brnění, předměty a amulety pro přízeň bohů. K dispozici je i tygr, který gladiátorovi v boji pomáhá.

Kromě příběhové kampaně hra nabízí i rogue-like mód.