Игра рассказывает историю Непобедимого Фракса, величайшего гладиатора Римской империи. Когда его покровитель, благородный и справедливый император Траян, умирает при загадочных обстоятельствах, Фракса вызывает на состязания в Колизее преемник Траяна, коррумпированный и деспотичный консул Аррунтий. На играх Фракс погибает, оказавшись в Элизиуме, где духи Ромула и Рема поручают ему спасти Рим, убив Аррунтия и двух его союзников: Фобоса и Деймоса, детей Марса, одержимых черной магией.
