После смерти Императора Траяна, его последователь Аррунтий приводит Римскую Империю в упадок в Gladiator: Sword of Vengeance. К 106 году нашей эры Рим погряз в войнах, чуме, голоде и нищете. Император же просто наслаждается жизнью и тратит государственные деньги на развлечения. Аррунций спокойно уничтожает большую часть государства для создания новой столицы - Аррунтум. Здесь есть Колизей, где и будет арена для помощника погибшего правителя и верного гладиатора - Тракса Непобедимого.

Сражения - основа геймплея. Персонаж получил 2 типа атаки, благодаря которым он сможет наносить удары и сражаться при помощи меча, а также, используя комбинации, можно получить разные комбо-удары. Герой обладает магическими навыками, приобретенными в процессе особых "испытаний". Здесь надо истребить конкретное число противников или разрушить конкретные объекты за отведенное время. Протагонист постепенно открывает дополнительное оружие, повышает лайфбар, изучает комбо.

В игре есть много разнообразного оружия выбранного периода времени, в том числе топор. В процессе герою предстоит противостоять самым разным недругам, например, гвардейцам, мифическим созданиям. Протагонист также способен выполнять определенные действия: прыгать, открывать двери, дергать рычаги. Незамысловатые головоломки, типа отыскать ключ от двери тоже предусмотренны для разнообразия процесса. Кроме этого, в игре есть битвы с сильными боссами, фаталити и сюжетные видеоролики.