In het jaar 48 voor Christus is het Romeinse Rijk overspoeld met corruptie en geweld. Dit is tot stand gekomen omdat er geen duidelijke regels zijn over hoe men moet leven. Julius Ceasar wil hier verandering inbrengen, maar dat gaat niet zonder slag of stoot. Het gaat zelfs zo ver dat Julius Ceasar wordt vermoord. Dit nieuws bereikt ook de oren van een soldaat, Agrippa. Aan het einde van een slagveld krijgt hij te horen wat er is gebeurt en Rome. Hij gaat als een speer terug naar de hoofdstad, niet alleen omdat Ceasar is vermoord, maar ook omdat zijn vader, Uesnius, voor moordenaar wordt beschouwt. Er is niet veel tijd en Agrippa moet aantonen wie er achter de moord zit op Ceasar. Gelukkig krijgt hij de hulp van een vrouwelijke gladiator, Claudia en zijn beste vriend Octavius. Het spel zal over een Rome beschikken die niemand ooit heeft gezien. Het oude rijk wordt zo realistisch mogelijk in 3D opgebouwd. Capcom wil de belevenis van dit spel zo echt mogelijk laten lijken.