Akcja gry zabiera nas do roku 44 przed Chrystusem w czasie trwania krwawej pożogi i totalnego rozkładu państwa. Juliusz Cezar postanawia naprawić kraj, niestety jego plany zostają spalone na panewce, gdyż przywódca zostaje podstępnie zamordowany. O ten czyn podejrzany jest ojciec Agrippa, czyli głównego bohatera, który przyjeżdża do wiecznego miasta z zamiarem rozwiązania zagadki tej zbrodni. Pomocny mu będzie kompan Octavius. Razem muszą sprostać przeciwnościom losu, wyjaśnić tajemnice kryjące się za przepastnymi murami oraz dowieść niewinności ojca Agrippa.

„Shadow of Rome” to typowe połączenie gry akcji z elementami skradanki. Jeden z bohaterów – solidnie zbudowany Agrippa - to wojownik z krwi i kości, który rzemiosło wojenne ma opanowane do perfekcji. I właśnie on jest idealnym kandydatem do wszelkiej maści zręcznościowych nawalanek z mieczem w roli głównej. Natomiast jego kumpel – Octavius - jest niezbyt zręcznym jegomościem, tym niemniej brak siły fizycznej nadrabia sprytem i przebiegłością. Umiejętne wykorzystanie przez gracza możliwości tych dwóch postaci gwarantuje pomyśle ukończenie gry.