Shadow of Rome bercerita tentang dua sahabat bernama Agrippa dan Octavianis. Ketika Julius Caesar secara brutal terbunuh, ayah Agrippa dituduh sebagai pembunuh tersebut. Sehingga akhirnya Agrippa harus menjadi gladiator untuk mencagah eksekusi ayahnya di tangan seorang juara gladiator. Octavianus mencurigai tuduhan itu dan menyelidikinya secara diam-diam.