Jest rok 44 p.n.e. Wspaniałość Imperium Rzymskiego jest przyćmiona przez polityczną korupcję, a społeczeństwo jest zarażone przemocą. Juliusz Cezar opowiada się za drastycznymi reformami, ale spotyka się z oporem i zostaje zamordowany. Przerażające wieści docierają do jednego z żołnierzy, Agrippy, którego ojciec jest oskarżony o zamordowanie Cezara. Niestety, czas działa na niekorzyść Agryppy i jego ojciec ma zostać publicznie stracony przez zwycięzcę najbliższego meczu gladiatorów. Agrippa, jego najlepszy przyjaciel Octavio i gladiatorka Claudia wyruszają na ryzykowne przedsięwzięcie, aby uratować ojca. W grze Shadow of Rome będziesz automatycznie przełączał się pomiędzy Agrippą i Octavio, z których każdy ma swój własny zakres doświadczenia i umiejętności, i razem będą próbowali uratować ojca Agrippy i odkryć prawdę.